codingToMaster的博客

原创 leetcode-动态规划

最长上升序列篇 解法一：动态规划 解题思路： 状态定义： dp[i]的值代表 nums 前 i个数字的最长子序列长度。 转移方程： 设 j∈[0,i)，考虑每轮计算新 dp[i]时，遍历 [0,i)列表区间，做以下判断： 当 nums[i] > nums[j]时： nums[i]可以接在 nums[j] 之后（此题要求严格递增），此情况下最长上升子序列长度为 dp[j] + 1； 当 nums[i]<=nums[j] 时： nums[i]无法接在nums[j] 之后，此情况上升子序列...