动态规划 Round Two！

2、区间模型 对于每个问题，都是由子区间推导过来的，我们称之为区间模型，下面是一个例子。 “我们有一个连续的序列，每个序列上面都是一个数字c[i]，每次我们都能够消灭一个连续的回文子序列，消灭之后左右会合并，成为一个新序列，问最少需要多少次才能够把整个序列消灭掉。回文就是从左到有从右到左读到的序列都是一样的。 题目比较抽象，我们通过一些例子来说明这个问题吧？例如一开始的序列是1 4 4 2 3 2

>>阅读原文<<