×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
逻辑思维 逻辑推理 开放题 思维 解决
于 2011-12-29 16:34提供
较难
(29)

一排直线上有N堆石头,每次将相望(当中没有其它石头堆间隔)的两堆石头合并,并以合并以后的总数为该次得分,最后全部石头合并为一堆,
问:最少总得分为多少?
举例:
1,4,3
三堆石头,
第一次可以1,4合并:
得分=5
5,3
最后,得分=5+8=13
或者:
第一次可以4,3合并:
得分=7
1,7
最后,得分=7+8=15
可见,最少得分的方案是第一种,最少得分为13。

现出5题,问:最少总得分为多少?
题1:
1,4,3,2,4,5
题2:
1,4,3,2,4,5,2
题3:
1,4,3,2,4,5,2,8
题4:
1,4,3,2,4,5,2,8,5
题5:
1,4,3,2,4,5,2,8,5,3

答案:
解析:
6
收藏
登录后才能发表评论 登录 | 立即注册