通过了90 其实不用维持一个dp数组,只是懒得改了 public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int[] nums = new int[N]; for (int i = 0; i < N; i++) { nums[i] = in.nextInt(); &n...