动态规划——子序列问题——连续？不连续？子序列问题是动态规划的一个常考题型，本篇文章主要介绍 子序列（连续）和子序列（不连续）两个问题。连续和不连续指的是子序列是否是连续的，还是说中间是可以有间隔的子序列。一：子序列（不连续）300. 最长递增子序列分析：从题意我们可以读出该题想求的是不连续的递增子序列。解法：动态规划第一步：dp[i]的定义dp[i]表示i之前包括i的最长上升子序列的长度。第二步