作业帮 > 数学 > 作业

在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,规定:每次只能选相邻两堆石子

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 01:01:49
在一个操场周围有五堆石子每堆石子数分别为7、6、5、7、100,现在将这五堆石子合并成一堆,规定:每次只能选相邻两堆石子合并,且将合并的石子数记为该次合并的代价,问:将五堆石子合并成一堆的最小总代价是多少?
•按照贪心法,合并的过程如下:
每次合并得分
第一次合并 7 6 5 7 100 =11
第二次合并 7 11 7 100=18
第三次合并 18 7 100 =25
第四次合并 25 100 =125
总得分=11+18+25+125=179
•另一种合并方案
每次合并得分
 第一次合并 7 6 5 7 100 ->13
第二次合并 13 5 7 100->12
第三次合并 13 12 100 ->25
第四次合并 25 100 ->125
总得分=13+12+25+125=175
所以答案为175
再问:
再问: 请帮忙完善程序
再答: 亲 这个我真心不会了! 呵呵
再问: 谢谢你了!
再答: 客气!
一些孩子在沙滩上玩耍,他们把石子堆成许多堆,每堆石子数各不相同.一个孩子发现从石子堆中任意选出六堆,至少有两堆石子数之差 一些孩子在沙滩上玩耍,他们把石子堆成许多堆,其中一个孩子发现从石子堆中任意选出6堆,其中至少有两堆石子数的差是5的倍数, 1.一些孩子在沙滩上玩耍,他们把石子堆成许多堆.其中有一个孩子发现从石子堆中任意选出6堆,其中至少有两堆石子数之差是5的 一些孩子在河滩上玩耍,他们把石子堆成许多堆,其中有一个孩子发现从石子堆中任意选出六堆,其中至少有两堆石子数之差是5的倍数 地面上有18堆石子,每堆都是100个石子.随意挑选17堆,从每堆中各取一个石子放到剩下的一堆里,称为一次操作.下一次操作 孩子把石子堆成许多堆,发现石子堆中任意选六堆其中至少有两堆石子数之差是5的倍数,对么?为什么? 一些孩子在沙滩上玩耍,他们把石子堆成许多堆,其中有一个孩子发现,从石子堆中任意选出五堆,其中至少有两堆石子数之差是4的倍 一个圆锥形石子堆,底面直径10米,高为2.5米,每立方米石子重2吨,这堆石子有多重 一堆圆锥形石子的占地面积是18平方米,5米.如果每立方米石子重2.4吨,这堆石子重多少吨 一些孩子在沙滩上玩耍,他们把石子堆成许多堆,其中有一个孩子发现,从石子堆中任意选出五堆数量不同的石子,其实至少有两堆石子 工地上有三堆石子米一堆重80吨,第二堆的质量是第一堆的5/7,第三堆的质量是第二堆的15/16.先估计哪一堆石子最重,再 两堆石子,第一堆是第二堆的56