最少没有删除/插入来制作字符串回文

时间:2017-10-25 08:47:22

标签: algorithm data-structures dynamic-programming

当考虑最小数量的删除以制作字符串回文时,我们使用最长的回文子序列,但是当要求最小插入次数时,我们使用最长的共同子序列和字符串的反向。

我无法理解为何会出现这种差异。 最小插入次数必须与最小删除次数相同,但不在此处。有人可以点亮它吗?

感谢

0 个答案:

没有答案