题意：
有个人要去参加万圣节趴，但是每到一个趴都要换上特定的服装，给定一个序列表示此人要穿的衣服编号（有先后顺序的），他可以套很多件衣服在身上，但此人不喜欢再穿那些脱下的衣服（即脱下后就必须换新的），问最少需要穿多少件衣服？
思路：
如果多件一样的相连的话就可以只穿1件。将问题化为小问题，再来连接起来，假设区间[i->j]，如果color[i]和后面其中某一个颜色(假设下标为k)一样，那么color[i]=color[k]。那么第i件就可能可以不穿，当且仅当 dp[i+1][k-1]+dp[k][j] 小于 dp[i+1][j]，那么我们需要事先知道这三个量应该是多少，因此可以从小区间的先开始枚举，再枚举k。复杂度O(n3)。
LightOJ 1422 Halloween Costumes （区间DP，经典）
原文：http://www.cnblogs.com/xcw0754/p/4841207.html