没有新消息
更多内容
2021-03-04:一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。 一群人想整分整块金条,怎么分最省铜板? 例如,给定数组{10,20,30},代表一共三个人,整块金条长度为60,金条要分成10,20,30三个部分。如
写回答
小根堆。 1.数组全部放入小根堆。 2.pop两个数并且相加,和为S。 3.结果里加上S。 4.把S放进小根堆里。 5.重复步骤2。直到数组的长度为1,停止循环。 有代码。
6赞
0踩
1评论