数组合并两个元素,找极差 题目:拿到一个数组,可以进行一次合并(把相邻两个数合并得到新元素)。计算新合并后,数组内 “最大值和最小值的差” 用例: (1) 例子1: 3 (换行)1 4 5 (2) 例子2: 4(换行) 9 1 3 6 解法2:动态dp。 根据刚刚大佬的思路分享,重写了动态dp的解法。 import java.util.Scanner; // 解法2:动态dp public class Main { public static void main(String[] args) { Scanner in = new Scan...