随笔分类 -  ====背包问题====

洛谷 P1064 金明的预算方案 有依赖的背包（T）/01背包变形
摘要：P1064 金明的预算方案 P1064 金明的预算方案 P1064 金明的预算方案 时空限制1s / 128MB 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 阅读全文
posted @ 2017-10-16 20:16 lpl_bys 阅读(278) 评论(0) 推荐(0)
codevs 3269 混合背包 如题（二进制优化）
摘要：3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2017-10-10 22:02 lpl_bys 阅读(351) 评论(0) 推荐(0)
hdu 1248 寒冰王座 完全背包
摘要：寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18324 Accepted Submission(s): 9546 Problem D 阅读全文
posted @ 2017-10-09 21:48 lpl_bys 阅读(167) 评论(0) 推荐(0)
Vijos P1133 装箱问题 01背包
摘要：装箱问题 装箱问题 装箱问题 装箱问题 装箱问题 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 格式 输入格式 第一行，一个整数，表示箱子容量；第二行，一个整 阅读全文
posted @ 2017-08-18 18:31 lpl_bys 阅读(223) 评论(0) 推荐(0)