Update dp.md

eadst · web-flow · commit 6af4f10dd997 · 2025-05-19T18:27:17.000+08:00
diff --git a/basic_algorithm/dp.md b/basic_algorithm/dp.md
@@ -457,6 +457,20 @@ class Solution:
 
 > 给定一个无序的整数数组，找到其中最长上升子序列的长度。
 
+子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
+示例 1：
+输入：nums = [10,9,2,5,3,7,101,18]
+输出：4
+解释：最长递增子序列是 [2,3,7,101]，因此长度为 4
+
+示例 2：
+输入：nums = [0,1,0,3,2,3]
+输出：4
+
+示例 3：
+输入：nums = [7,7,7,7,7,7,7]
+输出：1
+
 - DP(i) 等于以第i个数结尾的最长上升子序列的长度，容易想但不是最优
 ```Python
 class Solution:
