使字符串回文的最少插入
Minimum insertion to make a string palindrome
我的想法是找到最长回文子序列的长度，然后从字符串长度中减去它。它会工作吗？如果不是请给出解释？
find the Length of Longest Palindromic subsequence and subtract it
from the string length.
这显然有效。
另一种方法可以是-将原始字符串s反转为s'并找到s和s'的LCS（最长公共子序列）。答案是：length(s) - LCS(s, s')
我的想法是找到最长回文子序列的长度，然后从字符串长度中减去它。它会工作吗？如果不是请给出解释？
find the Length of Longest Palindromic subsequence and subtract it from the string length.
这显然有效。
另一种方法可以是-将原始字符串s反转为s'并找到s和s'的LCS（最长公共子序列）。答案是：length(s) - LCS(s, s')