编辑距离变化

Question

通过“Cormen等人”的“算法简介”，我遇到了一个非常流行的动态编程问题，名为“编辑距离”。在阅读并设计其解决方案时，我对可能的变化感到不安。

假设问题如下：
我们给出了两个字符串和操作：复制，插入，删除，匹配，旋转，杀死 同样作为输入，我们给出了转换的数量（例如： n ） 找出是否可以在完全“n”转换中将第一个字符串转换为第二个字符串。

注意：给出的转换次数可能大于最小转换次数。

提前致谢。