会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一个_小菜鸟
菜是原罪
博客园
首页
新随笔
联系
订阅
管理
2016年8月7日
poj 3253(贪心)
摘要: http://poj.org/problem?id=3253 题意:就是一个木头要做成栏杆,所以要进行切割,每一次所需要的费用就等于切割的木头的长度,求最少的费用。 思路: 这一个是霍夫曼编码的题?我最开始真的没看出来,我一直都以为是贪心,最开始想的也挺简单的。就是减,每次减个最大的木头的长度就可以了,然后WA了几次,我还以为是我的优先队列用错的了,然后用快排写,还是wa,最后还是别人和我说了下他...
阅读全文
posted @ 2016-08-07 22:04 一个_小菜鸟
阅读(1005)
评论(0)
推荐(1)
编辑
公告