嗯...
题目链接：http://poj.org/problem?id=3280
这道题首先要清楚：对于构成一个回文串，删去一个字符和加上一个字符是等效的，所以我们取花费较少的情况。
转移方程为：dp[i][j] = dp[i-1][j-1]（s[i]==s[j]）因为已经构成回文串，并且dp[i-1][j-1]是最优的。
dp[i][j] = min(dp[i][j], dp[i + 1][j] + use[s[i] - 'a']) ——左边
dp[i][j] = min(dp[i][j], dp[i][j - 1] + use[s[j] - 'a']) ——右边
AC代码：