题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
??
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51790
Accepted: 17831
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-07-14 16:13:57
阅读次数：
221
