2009年10月17日
poj [3253] Fence Repair 赫夫曼树
摘要： 阅读: 28 评论: 0 作者: over 发表于 2009-10-17 12:43 原文链接这道题的大意是有一个农夫要把一个木板砍成几块给定长度的小木板，每次据都要收取一定费用，这个费用就是据的这个木版的长度，用赫夫曼树的思路，用优先队列实现。逆向思维，每次都把木板拼接，要想每次都花费最少就得取最小的两个木板拼接起来再把拼接好的木板入队。[代码] 　　发表评论新闻频道：微软：Windows Mo... 阅读全文
posted @ 2009-10-17 12:43 ·″咖啡ˇ 阅读(248) 评论(0) 推荐(0) 编辑