- 博客(1)
- 收藏
- 关注
原创 洛谷P2758编辑距离超详注解
3. dp[i-1][j-1]->dp[i][j],要把sa[i-1]换成sb[j-1],即dp[i][j]=dp[i-1][j-1]+1。合到一起就变成dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1。1. dp[i-1][j]->dp[i][j],插入即可,即dp[i][j]=dp[i-1][j]+1;2. dp[i][j-1]->dp[i][j],删除即可,即dp[i][j]=dp[i][j-1]+1;3. 将一个字符改为另一个字符。
2024-08-07 20:17:35 645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人