2019年1月13日
51Nod 1183 - 编辑距离（DP）
摘要： 【题目描述】【思路】设 dp[i][j]dp[i][j]dp[i][j] 表示把字符串a的前i个字符变成字符串b的前j个字符的编辑距离，有转移方程dp[i+1][j+1]={dp[i][j]+(a[i]==b[j] ? 0: 1)dp[i][j+1]+1dp... 阅读全文
posted @ 2019-01-13 20:36 不想吃WA的咸鱼 阅读(129) 评论(0) 推荐(0) 编辑