2021年8月18日
动态规划：子序列系列
摘要： 300. 最长递增子序列 思路 最长上升子序列是动规的经典题目。 dp[i]的定义 dp[i]表示i之前包括i的最长上升子序列。 状态转移方程 位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值。 所以：if (nums[i] > nums[j]) dp[i] = m 阅读全文
posted @ 2021-08-18 16:08 当康 阅读(69) 评论(0) 推荐(0) 编辑