OpenJudge 2.5-2988 计算字符串距离【最短编辑距离】 2024年1月19日 DP-线性dp-区间dp 0条评论 27次阅读 0人点赞 Description 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 1.修改一个字符(如把“a”替换为“b”) 2.删除一个字符(如把“traveling”变为“travelng”) 比如对于…