focusDing

摘要： 300. 最长递增子序列 思路与方法 定义$dp[i]$为考虑前i个元素，以第i个元素为结尾的最长上升子序列的长度。nums[i]必须包含 我们从小到大计算$dp$数组的值。在计算$dp[i]$之前， 假设我们已经计算出了$dp[0 \dots i-1]$的值，则状态转移方程为： \(dp[i] = 阅读全文