2020年4月20日
计算两个字符串的距离算法
摘要： 题目的描述为：将一个字符串变成另一个字符串，方式为添加一个字符，删除一个字符，替换一个字符，求这些操作的做小次数，例如字符串db adcb 两个字符串，通过添加a和c两个字符奖db编辑成adcb，这个两个字符串的距离为2 思路：定义一个二维代价数组dp[n][m],设添加一个字符的代价为 ic(in 阅读全文
posted @ 2020-04-20 18:18 随风写意 阅读(1157) 评论(0) 推荐(0) 编辑