5-29 修理牧场 (25分)(数组模拟,没有用到优先队列)**代码是我在网上找到的
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iL
i
个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iL
i
的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成1
原创
2017-08-13 11:53:32 ·
545 阅读 ·
0 评论