摘要： 给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：ab最少插入1个字符，变为*b*abaa最少插入0个字符abcd最少插入3个字符，*dcb*abcd分析这个题目的分析思路，和前面两期是非常相似的：给出递归的解法，发现重复的子问题，改进为动态规划的解法，这是一个分析的过程，待同学们比较熟悉时候，可以直接给出动态规划的解决方案，就很好了。这个题目，递归该如何解呢？给定一个字符串str，长度为n，怎么插入最少的字符，是的字符串变为回文呢？插入最少的字符，就是要尽量利用原来的字符，在原字符串str中，尽量利用更多能够匹配的字符。怎么对这个问题进行分解呢？考虑str字符串整体：如 阅读全文