LeetCode--Longest Increasing Subsequence (最长递增子序列)Python
题目:给定一串数组,返回其中的最长递增子序列的长度。例如:给定数组[10,9,2,5,3,7,101,18],则其最长递增子序列为[2,3,7,101],返回长度4.解题思路:使用动归。用Dp[i]来保存从0-i的数组的最长递增子序列的长度。如上数组Dp[0]=1,Dp[1]=1,Dp[2]=1,Dp[3]=2,Dp[4]=2。。。计算Dp[i]的值可以对Dp[i]之前数值进行遍历,如果nums[