Algorithm 编辑距离变化

Algorithm 编辑距离变化,algorithm,data-structures,dynamic-programming,Algorithm,Data Structures,Dynamic Programming,通过“Cormen等人”的“算法简介”,我遇到了一个非常流行的动态规划问题,名为“编辑距离”。在阅读和设计它的解决方案时,我遇到了同样的可能变化 假设问题如下: 我们得到两个字符串和操作:复制、插入、删除、匹配、旋转、杀死。 同样,作为输入,我们得到了转换的数量(比如:n)。 查找是否可以将第一个字符串转换为第二个字符串,精确地转换为“n”个字符串。 注意:给定的转换次数可能大于最小转换次数 提前谢谢。什么是“玩弄”和“杀死”?这是家庭作业问题吗?我记得在CLRS的练习部分看到过它

通过“Cormen等人”的“算法简介”,我遇到了一个非常流行的动态规划问题,名为“编辑距离”。在阅读和设计它的解决方案时,我遇到了同样的可能变化

假设问题如下:
我们得到两个字符串和操作:复制、插入、删除、匹配、旋转、杀死。
同样,作为输入,我们得到了转换的数量(比如:n)。
查找是否可以将第一个字符串转换为第二个字符串,精确地转换为“n”个字符串。

注意:给定的转换次数可能大于最小转换次数


提前谢谢。

什么是“玩弄”和“杀死”?这是家庭作业问题吗?我记得在CLRS的练习部分看到过它