蓝桥杯,动态规划1898: 蓝桥杯算法提高VIP-合并石子题解

别敷衍了所有 算法基础篇 47 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数,求把所有石子合并成一堆的最小花费。

在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。

蓝桥杯,动态规划1898: 蓝桥杯算法提高VIP-合并石子题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯 动态规划1898: 蓝桥杯算法提高VIP-合并石子题解