動態規劃 Round Two！

2、區間模型 對於每個問題，都是由子區間推導過來的，我們稱之爲區間模型，下面是一個例子。 「我們有一個連續的序列，每個序列上面都是一個數字c[i]，每次我們都能夠消滅一個連續的迴文子序列，消滅之後左右會合並，成爲一個新序列，問最少需要多少次才能夠把整個序列消滅掉。迴文就是從左到有從右到左讀到的序列都是一樣的。 題目比較抽象，我們通過一些例子來說明這個問題吧？例如一開始的序列是1 4 4 2 3 2

>>阅读原文<<