LIS

子序列问题的核心是 dp[i][j] 表示以 s1[i] 和 s2[j] 结尾的状态。掌握 LIS、LCS、编辑距离三大经典。