为了找到将给定字符串转换为回文串所需的最少插入次数，我找到了字符串 (lcs_string) 及其反向的最长公共(public)子序列。因此要进行的插入次数为 length(s) - length(lcs_string)
在知道插入次数的情况下，应该用什么方法来找到等价的回文串？
例如:
1) zbzczdzez
所需的插入次数:5 回文字符串:azbzcezdzeczbza
虽然同一个字符串可能存在多个回文串，但我只想找到一个回文串？
最佳答案
令 S[i, j] 表示字符串 S 的子串，从索引 i 开始到索引 结束j(包括)和c[i, j] 是S[i, j] 的最优解。
显然，c[i, j] = 0 if i >= j。
一般来说，我们有重复:
关于algorithm - 使用最少的插入将字符串转换为回文字符串，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10729282/