Cheapest Palindrome—区间dp

topios 题意 给出一个字符串把这个字符串变成回文字符串。web 经过最小代价实现字符串的回文化。数组 会给出每一个字母的添加和删除的代价。svg 分析 字符串S，建立dp数组，f[i] [j] 表示为S[i] 到S[j]之间变成回文字符串的最小代价，spa 有一点要注意：字符串“abcb”,想变成回文字符串，能够在左边删除a也能够在右边添加a，因此咱们会选择代价小的操做，造成回文字符串中，咱

>>阅读原文<<