参考代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } String[] b = new String[n];//存储路径 int[] dp = new int[n]; dp[0] = 1; for (int i = 0; i < b.length; i++) { b[i] = a[i] + ""; } int max = Integer.MIN_VALUE; for (int i = 1; i < dp.length; i++) { int cnt = 1; int index = i; for (int j = i - 1; j >= 0; j--) { if (a[i] >= a[j]) { if (cnt < dp[j] + 1) { cnt = dp[j] + 1; index = j; } } } dp[i] = cnt; if (i != index) b[i] = b[index] + " " + b[i]; } int index = 0; for (int i = 0; i < dp.length; i++) { if (max < dp[i]) { max = dp[i]; index = i; } } System.out.println("max=" + max); System.out.println(b[index]); } }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1642 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
字符串比较 (C语言代码)答案错误????浏览:597 |
妹子杀手的故事 (C语言代码)浏览:1234 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:601 |
WU-图形输出 (C++代码)浏览:802 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
打印十字图 (C语言代码)浏览:2710 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1175 |