在一个操场上摆放着一排 N 堆石子,现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分, 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
![HBC20317[SDOI2008]石子合并题解
-第1张图片-东莞河马信息技术 HBC20317[SDOI2008]石子合并题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231115183002170004420257963.jpeg)
(图片来源网络,侵删)
在一个操场上摆放着一排 N 堆石子,现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分, 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。
在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。