- 博客(1)
- 收藏
- 关注
原创 最小堆实现优先队列解决修理牧场(c/c++)
修理牧场 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8
2017-12-11 20:45:49 1314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人