(动态规划)LC 最长递增子序列

问题

方法一：动态规划

用一个数组dp[i]来表示以nums[i]结尾的最长子序列的长度(必须包含nums[i])，则有以下转移式：
d p [ i ] = m a x { d p [ j ] ∣ 0 < = j < i 且 n u m s [ i ] > n u m s [ j ] } + 1 dp[i] = max\{dp[j] | 0 <= j < i 且nums[i]>nums[j]\} + 1 dp[i]=max{ dp[j]∣0<=j