现实朋友

文章
3
资源
0
加入时间
2年10月21天

石子归并问题(区间dp)1.51nod1021石子归并问题2.解题思路3.AC代码

区间dp,顾名思义就是在区间上进行的一系列动态规划。1.51nod1021石子归并问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一