2017年3月8日
poj_3253_priority queue
摘要： 描述 农夫约翰想要修篱墙，他需要N块木板，第i块板长Li。然后他买了一块很长的板子，足够他分成N块。忽略每次锯板子带来的损失。 约翰忘记买锯子了，于是像Don借。Don要收费，每次锯一下，就要收一次板子长度的钱。Don让约翰自己选择锯的方案。 求问约翰最少要花多少钱。 思路 类似Huffman编码的 阅读全文
posted @ 2017-03-08 14:37 ~不倦 阅读(152) 评论(0) 推荐(0)