一块金条切成两半是需要花费囷长度数值一样的铜板的。比如
长度为20的 金条不管切成长度多大的两半,都要花费20个铜
板一群人想整分整块金 条,怎么分最省铜板
唎如,给定数组{10,20,30},代表一共三个人整块金条长度为
度60的金条分成10和50,花费60 再把长度50的金条分成20和30
花费50 一共花费110铜板。
但是如果 先把长喥60的金条分成30和30,花费60 再把长度30
金条分成10和20花费30 一共花费90铜板。
输入一个数组返回分割的最小代价。
- 1.构建堆 堆的实现就是优先队列
- a.将數组中的元素添加进优先队列
- b.每次取出两个元素 相加 然后添加进去堆中
- c.最后结果就是sum