2022年10月21日
编辑距离-线性dp
摘要： P2758 编辑距离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解： 设a，b字符串的长度分别为n，m，且设从1开始编号 a[i],b[j] 相等的时候，不操作。 若a[i],b[j],不相等，则说明需要操作，显然1，2，3的操作都是等价的，都是操作一次之后，就符合相等 又因 阅读全文
posted @ 2022-10-21 09:26 惣聪术 阅读(37) 评论(0) 推荐(0)