对热评解法添加的自己关于动态规划做此题的理解。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (sc.hasNextInt()) { // 注意 while 处理多个 case int n=sc.nextInt(); //处理输入 int [] arr=ne...