背包
PosProteus
这个作者很懒,什么都没留下…
展开
-
POJ 1276 混合背包
发现不能按照背包九讲上的直接将各种背包封装成函数来写,会RE 对于背包结果存在上限的,直接在转移加上限制即可#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[100001];int cnt[11]; //numberint D[11]; // denominationint cas原创 2017-04-06 14:31:47 · 336 阅读 · 0 评论 -
POJ 1837
刚看完背包九讲就来做的这题,判断出是分组背包,一个砝码放在任意一个挂钩就是一个分组,其实就是比01背包多了一重循环,保证每个砝码只被放一次。陷入了分组背包的误区 错误地认为这题也和经典的背包问题一样是求最优方案或者最优方案总数。看了网上的题解才醒悟到具体问题要具体分析,从状态入手。这题是要得到恰好用完所有砝码并达到平衡态的方案数。而平衡态并不能通过找最优(即在状态转移中取较小或较大)来得到,因...原创 2017-04-06 12:54:50 · 273 阅读 · 0 评论