会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcw0754
博客园
首页
新随笔
联系
订阅
管理
2015年1月19日
HDU 2191 悼念汶川地震(多重背包)
摘要: 思路: 多重背包转成01背包,怎么转?把一种大米看成一堆单个的物品,每件物品要么装入,要么不装。复杂度比01背包要大。时间复杂度为O(vns)(这里S是所有物品的数量s之和)。这个做法太粗糙了,但就是AC了。假如某一种大米有很多件,那麻烦大了。 0MS 1084K 706B C++ 这是...
阅读全文
posted @ 2015-01-19 11:47 xcw0754
阅读(164)
评论(0)
推荐(0)
编辑
公告