最长递增子序列leetcode的总结

使用动态规划解决，首先明白dp数组的含义dp[i]表示在位置i时最长的递增子序列

dp[i]=max(dp[j]+1,dp[i])为递推公式

初始化dp[i]=1都初始化为1因为最基本的每一个位置至少为一个

遍历顺序

for(int i=2;i<len;i++){

             for(int j=0;j<i;j++){

　　　　　　if(nums[j]<nums[i]){

　　　　　　dp[i]=max(dp[i],dp[j]+1)

　　　　　　}

　　　　}

　　res=max(res,dp[i])//收集结果，不一定在最后为最长的递增子序列

}