- (简单)(次简单)1.不同路径(类似于踩楼梯),踩楼梯,只不过需要初始化第一行第一列填 1
- (次简单)2.最小路径和,初始化第一行第一列(加入步数的逻辑)
- (medium++)(medium)3.最长回文子串,
s.charAt(i)==s.charAt(j)&&(j-i<3||dp[i+1][j-1]),二维数组倒着遍历 - (medium++)(medium)4.最长公共子序列,
text1的 前 i 个字符 和text2的 前 j 个字符,它们的最长公共子序列是多少。相等就加 1 (左上),不等就继承(左上) - (次简单)(medium)5.编辑距离,和 1,2 一样,依旧初始化(i),像 4 一样,依旧左,左上,上三个方向做比较