标签: algorithm data-structures dynamic-programming
当考虑最小数量的删除以制作字符串回文时,我们使用最长的回文子序列,但是当要求最小插入次数时,我们使用最长的共同子序列和字符串的反向。
我无法理解为何会出现这种差异。 最小插入次数必须与最小删除次数相同,但不在此处。有人可以点亮它吗?
感谢