阅读背景:

石子归并1-3 区间dp,四边形不等式优化,GarsiaWachs算法

来源:互联网 

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: