LeetCode300. 最长递增子序列

题目链接

https://leetcode-cn.com/problems/longest-increasing-subsequence/

解题思路

方法一：动态规划 思路与算法

定义 dp[i] 为考虑前 i 个元素，以第 i 个数字结尾的最长上升子序列的长度，注意 nums[i] 必须被选取。

我们从小到大计算 dp 数组的值，在计算 dp[i] 之前，我们已经计算出 dp[0…i−1] 的值，则状态转移方程为：dp[i]=max(dp[j])+1,其中0≤j