Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共1篇）

题解 | #编辑距离(二)【TODO】#

描述给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。类似题目：编辑距离(一)：插入、删除、替换代价相等思路1：动态规划示例假设ic=dc=rc=1，将字符串horse转成字符串ros（盗一下...

Java 动态规划字符串记忆化搜索

2022-04-09

0 528