理论概念
最长上升子序列（LIS）：在序列中选若干项保持相对顺序且严格递增，求最长长度。
O(n²) DP：dp[i] = 以第 i 个元素结尾的 LIS 长度，dp[i] = 1 + max{dp[j] : j<i 且 a[j]<a[i]}。
DP 实验
最长上升子序列（LIS）：在序列中选若干项保持相对顺序且严格递增，求最长长度。
O(n²) DP：dp[i] = 以第 i 个元素结尾的 LIS 长度，dp[i] = 1 + max{dp[j] : j<i 且 a[j]<a[i]}。
