社区讨论

不带环的石子合并只求最大值贪心可行吗

2019/04/30 08:03学术版参与者 7已保存回复 20

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

题面：

将 n 堆石子排成一排，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。

读入堆数 n 及每堆的石子数，选择一种合并石子的方案，使得做 n-1 次合并得分总和最大。

大佬们有没有贪心解法，能证明吗（老师的要求QWQ）

共 20 条回复，欢迎继续交流。

正在加载回复...