解题思路:
注意事项:
参考代码:
Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i]=sc.nextInt(); } int[] dp = new int[n]; // 存的就是某一位置上所能保持的最长长度 dp[0]=1; // 初始都设置为0 int max = 1; // 默认最大就是0呗 for (int i = 1; i < n; i++) { dp[i]=1; for (int j = 0; j < i; j++) { if (arr[i]>arr[j]){ // 外层的值大的时候,就说明那个位置+1,但是要取最大的 dp[i]=Math.max(dp[i],dp[j]+1); } } max=Math.max(max,dp[i]); } System.out.println(max);
0.0分
2 人评分