2021年5月17日
902. 最短编辑距离
摘要： 水一发题解； 题目链接：902. 最短编辑距离 思路：$f(i,j)$表示第一个串只看前i个字符，第二个串只看前j个字符，将串1转化成串2的最小操作数，枚举最后一个字符的操作：如果最后一个字符的操作是删除，那么答案为$f(i-1,j)+1$,否则如果最后一个字符的操作是插入，那么答案为$f(i,j- 阅读全文
posted @ 2021-05-17 13:21 xiaodangao 阅读(41) 评论(0) 推荐(0) 编辑