2020年6月17日
最长上升子序列的长度&最长上升子序列的个数（动态规划）
摘要： 动态规划思想 注意：子串和子序列的区别 子串一定时连续的，子序列不一定是连续的 首先清楚dp数组的含义 定义：dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度 因为nums[3]=4，最长递增子序列为1，3，4，所以长度为3即dp[3]=3 既然是递增子序列，只要找到前面那些结尾比4小 阅读全文
posted @ 2020-06-17 22:14 GumpYan 阅读(1375) 评论(0) 推荐(0) 编辑