多重背包
关注
分享
扫一扫
文章平均质量分 66
空灰冰魂
=NULL
展开
-
【POJ1014】Dividing 多重背包，二进制物品拆分转01背包
多重背包裸题POJ1014二进制优化（算是讲解吧）原创 2014-09-22 09:29:07 · 2259 阅读 · 0 评论 -
【POJ3260】The Fewest Coins 多重背包+完全背包
O（n）的多重背包优化！原创 2014-09-22 10:44:28 · 1841 阅读 · 3 评论 -
【POJ1882】Stamps，灵活多重背包，详细题意！！！（题解也有）
多重背包能优化掉一层O（n）的计数器优化法，现在有灵活应用的模板题了？！原创 2014-09-24 09:57:57 · 1418 阅读 · 0 评论 -
【NOIP1999】邮票面值设计 dfs
数据范围小得可怕，但是依然需要怒跑400ms。 题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。 DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。 但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加原创 2014-10-20 14:17:41 · 3267 阅读 · 0 评论