北大3356题 题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=33561，这个题目背景的提法是两个字符串的编辑距离opt[i][j]表示x串长度为i的前缀和y串长度为j的前缀的最小编辑距离2，最优子结构是：opt[i][j] = min{opt[i-1][j-1] + diff(x[i],y[j]),opt[i-1][j] + 1,opt[i][j- 有总结价值的 2023-10-05 43 点赞 0 评论 65 浏览
