动态规划——多重背包
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) : 1 Problem Description The cows are going to spa...原创 2018-07-29 21:41:46 · 205 阅读 · 0 评论 -
HDU 2844 Coins 多重背包
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 42834 Accepted: 14480 Description People in Silverland use coins.They have coins ...原创 2018-07-29 22:12:52 · 325 阅读 · 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) : 0 Problem Description Whuacmers use coins.They haveco...原创 2018-03-31 22:40:29 · 850 阅读 · 0 评论 -
DP总结目录
杭电DP60道题 1.基础DP(线性) 递推应用: 序列问题: (点这里)各种序列的模型建立和模板套用 2.背包 如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将f[0..V]全部设为0。 为什么...原创 2018-08-16 20:10:53 · 1229 阅读 · 0 评论 -
CCPC 2018 秦皇岛 I题 Riddle 状态压缩DP
Sample Input 331 1 151 1 2 2 3101 2 3 4 5 6 7 8 9 10 Sample Output 715127 题意: T组测试样例,每一组输入n,然后输入n个数据,每一个数据只有两个含义: 1.代表1个物品重量 2.代表一个礼品包的种量,礼品包的满足是任意个其他物品加和 注意包可以放在另一个包里。 题意可能有点难懂 举一个例子:...原创 2019-01-02 21:32:29 · 332 阅读 · 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 · 269 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目表述: 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来对于我们而...原创 2019-03-14 19:45:31 · 661 阅读 · 0 评论