Cheapest Palindrome—區間dp

topios 題意 給出一個字符串把這個字符串變成迴文字符串。web 經過最小代價實現字符串的迴文化。數組 會給出每一個字母的添加和刪除的代價。svg 分析 字符串S，建立dp數組，f[i] [j] 表示爲S[i] 到S[j]之間變成迴文字符串的最小代價，spa 有一點要注意：字符串「abcb」,想變成迴文字符串，能夠在左邊刪除a也能夠在右邊添加a，因此咱們會選擇代價小的操做，造成迴文字符串中，咱

>>阅读原文<<