动态规划求回文---给定字符串，插入字符形成回文

题目：

任意给定一字符串,  

要求在这字符串任意位置[之前之后, 内部] 
增加一些字符, 形成回文 
  

并且增加的字符总数量最少 

算法分析：DP。从两边往中间挤，三种情况：

1左边添加字符与右边匹配

2右边添加字符与左边匹配

3当两边元素相等时，都往中间移动一步。

每一步选择min{1,2,3}

转载于:https://www.cnblogs.com/catkins/archive/2012/11/23/5270688.html