背包
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
nyoj 325 zb的生日(01 背包)
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在原创 2016-07-28 10:12:55 · 282 阅读 · 0 评论 -
nyoj 860 又见01背包(01 背包)
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 100 1 <= W <= 10^9 输入 多组测试原创 2016-07-28 10:21:31 · 249 阅读 · 0 评论 -
HDU 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51035 Accepted Submission(s): 21446Problem Description Many years ago , in Te原创 2016-08-01 17:24:38 · 238 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24607 Accepted Submission(s): 9917Problem Description Speakless很早就想出国,现在他已经考原创 2016-08-01 17:21:24 · 285 阅读 · 0 评论 -
ZOJ Problem Set - 3956 Course Selection System
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: happ原创 2017-04-17 14:41:57 · 348 阅读 · 0 评论