HBC25576发布信息Stone题解

一沫阳光 算法基础篇 39 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
每次,你可以选择任意相邻的两堆石子进行合并,合并后的石子数量为两堆石子的和,消耗的体力等价于两堆石子中石子数少的那个,请问,将所有的石子合并成一堆,你所消耗的体力最小是多少?

有n堆石子排成一排,第i堆石子有 a_i a i ​ 个石子。 每次,你可以选择任意相邻的两堆石子进行合并,合并后的石子数量为两堆石子的和,消耗的体力等价于两堆石子中石子数少的那个。 请问,将所有的石子合并成一堆,你所消耗的体力最小是多少?

HBC25576发布信息Stone题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC25576发布信息Stone题解