修理牧场 (哈夫曼树)
摘要：
修理牧场 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将 阅读全文
posted @ 2017-03-11 10:29 Yxter 阅读(3926) 评论(8) 推荐(0) 编辑
posted @ 2017-03-11 10:29 Yxter 阅读(3926) 评论(8) 推荐(0) 编辑
