HBC15946组合游戏题解

素流年 算法基础篇 58 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
例如:当有n=3块木板的时候 每一块木板的长度分别是是 1、2、3 第一次拿长度为1 和 2 的木板拼接成长度为3的木板,花费3个金币 此时有两块木板,长度分别为3 和 3 第二次拿长度为3 和3 的木板拼接成长度为6的木板,花费6个金币 总共花费9个金币(最少)。

2018年4月8日星期日,小龙沉迷于一个叫做组合的游戏。 游戏规则是这样的,原本有一个长度为A的大木板,现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi,每次游戏都要把这些木板组合为一个完整的木板,但是小龙每次只能拿两个小木板去组合成为一个,然后把这新木板和剩下的木板放在一起,重复以上步骤直到最后只剩下一个木板。 每次组合木板会花费K个金币,K等于拿起的两个木板长度之和,问小明每次玩游戏最少花费是多少? 例如:当有n=3块木板的时候 每一块木板的长度分别是是 1、2、3 第一次拿长度为1 和 2 的木板拼接成长度为3的木板,花费3个金币 此时有两块木板,长度分别为3 和 3 第二次拿长度为3 和3 的木板拼接成长度为6的木板,花费6个金币 总共花费9个金币(最少)。

HBC15946组合游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC15946组合游戏题解