与贪心的合并果子不同，合并石子类问题只能将相邻两堆合并，因而贪心往往得不到最优解

动规模型：

F[I,J]=MIN( F[I,K] + F[K+1,J] + VALUE[I,J] )

初值F[I,J]=∞ F[I,I]=0

或是

F[I,J]=MAX( F[I,K] + F[K+1,J]+VALUE[I,J] )

F[I,J]=0

I<=K<J,而VALUE是本次合并从I到J一段的值，它与之前是如何合并是无关的，且不一定是从I到J的累加（如能量项链）

循环时应从长度小的开始，比如

for i:=n-1 downto 1 do

for j:=i+1 to n do

for k:=i to j-1 do

f[i,j]=........