DP算法的經典題目

1.  石子合併                                在一個圓形操場的四周擺放着N堆石子(N<=  100),現要將石子有次序地合併成一堆.規定每次只能選取相鄰的兩堆合併成新的一堆,並將新的一堆的石子數,記爲該次合併的得分.編一程序,由文件讀入石子堆數N及每堆棧的石子數(<=20).  (1)選擇一種合併石子的方案,使得作N－1次合併,得分的總和最小;  (2) 若是各堆

>>阅读原文<<