动态规划算法leetcode.300

 public static int lengthOfLIS(int[] nums) {
        int n=nums.length;
        int[] dp=new int[n];//以某个数结尾的递增子序列最大长度
        dp[0]=1;//初始化
        int maxLen=dp[0];//记录整个数组递增子序列最大长度
        for (int i = 1; i nums[j])
                    max=Math.max(max,dp[j]);
            }
            dp[i]=max+1;
            maxLen=Math.max(maxLen,dp[i]);//寻找整个数组中的最大长度
        }
        return maxLen;
    }