不知为啥爆内存, 这是python标准的动态规划解法了。相较于原始的编辑距离题目(插入,删除,替换代价相同),这道题插入,删除,替换的代价不同。不过难度并没有多大提升。如果还不会原始题目的动态规划解法,建议先去弄懂(把三种方式的代价固定为1就是原始题目的答案)看代码: # # min edit cost # @param str1 string字符串 the string # @param str2 string字符串 the string # @param ic int整型 insert cost # @param dc int整型 delete cost # @param rc int整型...