序列DP

题目要求 输入输出 输入：整数数组 nums 输出：返回 nums 的最长严格递增子序列长度 子序列保持原数组中的相对顺序，但不要求连续，可以跳过元素 如果选择的下标是 i_1 < i_2 < ... < i_k，还必须满足 nums[i_1] < nums[i_2] < ... < nums[i_k] 子序列非空，因此至少选择一个元素 约束：1 <= nums.length <= 2500，-10^4 <= nums[i] <= 10^4 示例 输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：[2,5,7,101] 是一个长度为 4 的严格递增子序列；它不要求在原数组中连续。 输入：nums = [0,1,0,3,2,3] 输出：4 解释：[0,1,2,3] 的长度为 4；`[0,1,3]` 也是合法但更短的选择。 这篇只用 Python，从“每个位置结尾能形成多长”这个局部问题开始，逐步写出可运行解法。 Step 1：先问“以哪个位置结束？” 先看第一个例子： 下标： 0 1 2 3 4 5 6 7 数值： 10 9 2 5 3 7 101 18 答案 [2,5,7,101] 跳过了 9 和 3。当我们走到值为 7 的位置时，不能只问“它左边相邻的数是谁”，而要问： ...