问题:求数组的最长上升子序列问题
思路:第一种方法使用动态规划方法,用dp(i)来表示从0到i之间的最长上升子序列的长度。状态转移方程为dp(i)=max{dp(j)+1},其中0<=j<i,并且有 nums[i] > nums[j]
第二种方法是用d(i)来表示最长上升子序列长度为i时,d(i)的值是最小的。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Longest%20Increasing%20Subsequence