会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
·″咖啡ˇ
博客园
首页
新随笔
联系
订阅
管理
2009年10月17日
poj [3253] Fence Repair 赫夫曼树
摘要: 这道题的大意是有一个农夫要把一个木板砍成几块给定长度的小木板,每次据都要收取一定费用,这个费用就是据的这个木版的长度,用赫夫曼树的思路,用优先队列实现。逆向思维,每次都把木板拼接,要想每次都花费最少就得取最小的两个木板拼接起来再把拼接好的木板入队。[代码]
阅读全文
posted @ 2009-10-17 12:43 over
阅读(706)
评论(0)
推荐(0)
编辑