poj 3280 dp
题意：
给出n,m, 表示长度为m的字符串里只含n种字母, 给出字符串, 再给出每种字母增加和删除的代价c1,c2, 求把这个字符串变成回文串的最小代价。
限制：
1 <= n <= 26; 1 <= m <= 2000; 0 <= c1,c2 <= 10000
思路：
if(str[l]!=str[r]) dp[l][r]=min(dp[l+1][r]+cost[l],dp[l][r-1]+cost[r])
else dp[l][r]=dp[l+1][r-1]
用记忆化比较好写。
原文地址：http://blog.csdn.net/whai362/article/details/44171385
