完全背包
文章平均质量分 56
空灰冰魂
=NULL
展开
-
【POJ3260】The Fewest Coins 多重背包+完全背包
O(n)的多重背包优化!原创 2014-09-22 10:44:28 · 1841 阅读 · 3 评论 -
【NOIP1999】邮票面值设计 dfs
数据范围小得可怕,但是依然需要怒跑400ms。 题意我就不多说了,样例看懂了题也就看懂了,说说解题的大体思路。 DFS应该没疑问了,就是以M为物品种类上限传参然后一个个物品大小枚举,可以用背包check。 但是这样估计会TLE,而且我们又该如何枚举该加入的物品的价值呢?它的上限在哪里?于是我们不妨先在枚举前跑一遍背包,然后确定最大连续能取得值maxm,那么新加原创 2014-10-20 14:17:41 · 3267 阅读 · 0 评论