首页 > 技术交流 > 2021-03-04:一块金条切成两半,是需要花费和长...

2021-03-04:一块金条切成两半,是需要花费和长...

头像
福大大架构师每日一题 #福大大架构师每日一题#
发布于 2021-03-04 07:03:56 APP内打开
赞 3 | 收藏 0 | 回复0 | 浏览612

2021-03-04:一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。 一群人想整分整块金条,怎么分最省铜板? 例如,给定数组{10,20,30},代表一共三个人,整块金条长度为60,金条要分成10,20,30三个部分。如果先把长度60的金条分成10和50,花费60; 再把长度50的金条分成20和30,花费50;一共花费110铜板。但如果先把长度60的金条分成30和30,花费60;再把长度30金条分成10和20, 花费30;一共花费90铜板。输入一个数组,返回分割的最小代价。

0条回帖

回帖
加载中...
话题 回帖

推荐话题

相关热帖

技术交流近期热帖

近期精华帖

热门推荐