public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int arr[]=new int [n]; for (int i = 0; i < arr.length; i++) { arr[i]=scanner.nextInt(); } int []dp=new int [arr.length]; int res=0; for (int i = 0; i < dp.length; i++) { dp[i]=1; } for (int i = 0; i < dp.length; i++) { for (int j = 0; j <i; j++) { if (arr[i]>arr[j]) { dp[i]=Math.max(dp[i],dp[j]+1); } } if(dp[i]>res) { res=dp[i]; } } System.out.println(res); }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分