背包
关注
分享
扫一扫
qian言wan语
苟有恒,何必三更睡五更起。
展开
-
nyoj860又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输原创 2014-11-10 20:50:06 · 533 阅读 · 0 评论 -
hdu2546饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14477 Accepted Submission(s): 5033Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之原创 2015-04-18 12:13:18 · 368 阅读 · 0 评论 -
nyoj49开心的小明（01背包）
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规原创 2015-02-26 12:10:19 · 449 阅读 · 0 评论 -
hdu2546饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12507 Accepted Submission(s): 4324Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之原创 2014-12-08 19:17:46 · 375 阅读 · 0 评论 -
hdu1203 I NEED A OFFER!（背包）
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17284 Accepted Submission(s): 6894Problem DescriptionSpeakless很早就想原创 2014-12-17 22:07:05 · 370 阅读 · 0 评论 -
nyoj311 完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO原创 2014-12-17 21:04:09 · 386 阅读 · 0 评论 -
nyoj456邮票分你一半(和nyoj325 zb的生日)（背包）
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？原创 2014-11-30 12:31:54 · 474 阅读 · 0 评论 -
nyoj325 zb的生日（背包或搜索）
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne原创 2014-11-30 01:45:19 · 481 阅读 · 0 评论 -
hdu1248（完全背包）
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11247 Accepted Submission(s): 5705Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞原创 2014-11-12 22:11:54 · 455 阅读 · 0 评论 -
hdu1114Piggy-bank（完全背包）
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12570 Accepted Submission(s): 6371Problem DescriptionBefore ACM can do原创 2014-11-11 16:52:54 · 382 阅读 · 0 评论 -
poj3624Charn Bracelet（01背包）
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24164 Accepted: 10897DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2014-11-10 22:09:49 · 440 阅读 · 0 评论 -
hdu4508湫湫系列故事——减肥记I（完全背包）
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2612 Accepted Submission(s): 1345Problem Description 对于吃货来说，过年最幸原创 2014-11-11 17:21:50 · 655 阅读 · 0 评论 -
hdu2602Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31662 Accepted Submission(s): 13027Problem DescriptionMany years ag原创 2014-11-10 17:33:11 · 329 阅读 · 0 评论 -
nyoj289苹果（01背包）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个原创 2014-11-10 17:06:29 · 327 阅读 · 0 评论