2023年3月6日
经典dp之字符串最小编辑距离
摘要： 经典dp之字符串最小编辑距离 模板题 给定两个串a,b，然后有3个操作：增加任意一个字母，删除任意一个字母，改变某个字母，然后问将a变成b要多少次操作 这位大佬已经讲得很详细了 $f[i][j]=min(f[i][j],f[i][j-1]+1)$ 这里转移是本来i位就匹配了j-1位，现在多了j，就要 阅读全文
posted @ 2023-03-06 12:27 Liang2003 阅读(26) 评论(0) 推荐(0) 编辑