动态规划——多重背包
pxlsdz
冲就完了!
展开
-
POJ 2392 Space Elevator 贪心+多重背包
Space Elevator Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Problem DescriptionThe cows are going to spa...原创 2018-07-29 21:41:46 · 218 阅读 · 0 评论 -
HDU 2844 Coins 多重背包
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 42834 Accepted: 14480 DescriptionPeople in Silverland use coins.They have coins ...原创 2018-07-29 22:12:52 · 340 阅读 · 0 评论 -
DP(分组背包两种二进制优化) Problem S:Coins(HDU 2844)
Problem S Time Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 0Problem DescriptionWhuacmers use coins.They haveco...原创 2018-03-31 22:40:29 · 870 阅读 · 0 评论 -
DP总结目录
杭电DP60道题1.基础DP(线性)递推应用: 序列问题:(点这里)各种序列的模型建立和模板套用 2.背包如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将f[0..V]全部设为0。为什么...原创 2018-08-16 20:10:53 · 1235 阅读 · 0 评论 -
CCPC 2018 秦皇岛 I题 Riddle 状态压缩DP
Sample Input331 1 151 1 2 2 3101 2 3 4 5 6 7 8 9 10Sample Output715127题意:T组测试样例,每一组输入n,然后输入n个数据,每一个数据只有两个含义:1.代表1个物品重量2.代表一个礼品包的种量,礼品包的满足是任意个其他物品加和注意包可以放在另一个包里。题意可能有点难懂举一个例子:...原创 2019-01-02 21:32:29 · 354 阅读 · 0 评论 -
CodeForces - 106C Buns 多维背包
Lavrenty, a baker, is going to make several buns with stuffings and sell them.Lavrenty has n grams of dough as well as m different stuffing types. The stuffing types are numerated from 1 to m. Lavre...原创 2019-01-14 20:17:57 · 281 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目表述:急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而...原创 2019-03-14 19:45:31 · 674 阅读 · 0 评论