poj3280(區間dp，好題)

給你長度爲m的字符串，其中有n種字符，每種字符都有兩個值，分別是插入這個字符的代價，刪除這個字符的代價，讓你求將原先給出的那串字符變成一個迴文串的最小代價。算法 dp[i][j]表明區間i到區間j成爲迴文串的最小代價，那麼對於dp[i][j]有三種狀況：spa 一、dp[i+1][j]表示區間i到區間j已是迴文串了的最小代價，那麼對於s[i]這個字母，咱們有兩種操做，刪除與添加，對應有兩種代價，d

>>阅读原文<<