algorithm - 编辑距离变化

Question

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

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

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

提前致谢。