LeetCode.最长上升子序列
思路:
1,如果数组为0,返回0
2,创建等长的数组dp[1,1,…1,1],值为1,每个数都可看成自己的上升子序列。
3,遍历数组两遍(1,n),和(0,i),当nums[i]>nums[j]时满足条件,记录dp[i]=max[dp[i],dp[j+1]](如数组[1,2,3,1,6,15],则dp为[1,2,3,1,4,5])
4,返回dp的最大值,
思路:
1,如果数组为0,返回0
2,创建等长的数组dp[1,1,…1,1],值为1,每个数都可看成自己的上升子序列。
3,遍历数组两遍(1,n),和(0,i),当nums[i]>nums[j]时满足条件,记录dp[i]=max[dp[i],dp[j+1]](如数组[1,2,3,1,6,15],则dp为[1,2,3,1,4,5])
4,返回dp的最大值,