摘要：
今天中午从黑书上看到了的一道例题，动态规划——>线性模型的例1题。看书都看不懂！后面还是看了网上的题解，才渐渐明白......估计我也说不清楚，所以尽力好了。样例：1 2 2 2 2 3 3 3 1我们建立两个数组 ：color, num.其中，color储存的是颜色值，Num是相同颜色的个数。例如，对上面的样例来说，我们就有：color[1..4]:=(1,2,3,1). num[1..4]:=(1,4,3,1).我是看结题报告才懂的。所以觉得如果我没看题解，我实在是想不出这种状态来。f[i,j,k]表示合并第i到第j组色块所得到的最大分，至于这个k，他其实是第j组之后的某一个和j组的 阅读全文
