poj3280(区间dp，好题)

给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符变成一个回文串的最小代价。算法 dp[i][j]表明区间i到区间j成为回文串的最小代价，那么对于dp[i][j]有三种状况：spa 一、dp[i+1][j]表示区间i到区间j已是回文串了的最小代价，那么对于s[i]这个字母，咱们有两种操做，删除与添加，对应有两种代价，d

>>阅读原文<<