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