2022年8月10日
洛谷 P2758 编辑距离
摘要： Description 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 求转换的最少操作次数。 $lenA,lenB \le 2000$，且均只包含小写 阅读全文
posted @ 2022-08-10 23:18 panjx 阅读(35) 评论(0) 推荐(0) 编辑