动态规划java实现。实际上找的是每一位上所能允许的最长长度，要不断的和前面的作比较

解题思路:

注意事项:

参考代码:

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);