热门标签
更多>
搜索结果
查询Tags标签: 1183,共有 2条记录-
51Nod 1183 编辑距离
题目链接:51Nod 1183 编辑距离 题目大意: 题解: 设\(dp[i][j]\)为字符串\(A\)的前\(i\)个字符变成字符串\(B\)的前\(j\)个字符需要的最小操作数。 若字符串\(A\)的第\(i\)个字符与字符串\(B\)的第\(j\)个字符相等,则问题变成将字符串\(A\)的前\(i-1\)个字符变成字符串…
2021/7/26 6:07:23 人评论 次浏览 -
51Nod 1183 编辑距离
题目链接:51Nod 1183 编辑距离 题目大意: 题解: 设\(dp[i][j]\)为字符串\(A\)的前\(i\)个字符变成字符串\(B\)的前\(j\)个字符需要的最小操作数。 若字符串\(A\)的第\(i\)个字符与字符串\(B\)的第\(j\)个字符相等,则问题变成将字符串\(A\)的前\(i-1\)个字符变成字符串…
2021/7/26 6:07:23 人评论 次浏览