DP算法的经典题目

1.  石子合并                                在一个圆形操场的四周摆放着N堆石子(N<=  100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入石子堆数N及每堆栈的石子数(<=20).  (1)选择一种合并石子的方案,使得作N－1次合并,得分的总和最小;  (2) 若是各堆

>>阅读原文<<