因為 加字 和 扣字 一樣,所以 cost 只要保留小的那個。

DP[i][j] 表示 S[i]~S[j] 要 弄成迴文 所需最小 cost。

=>

(1) DP[i][j] = min (DP[i+1][j]+cst[i], DP[i][j-1]+cst[j])

(2) if (S[i]==S[j])DP[i][j]=min (DP[i][j], DP[i+1][j-1])

我的code

http://ideone.com/9gvE2t

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()