背包问题
关注
分享
扫一扫
sdfgdbvc
热闹是他们的，我什么也没有
展开
-
NYOJ 289 苹果
题目信息：苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空原创 2015-08-01 16:58:36 · 288 阅读 · 0 评论 -
POJ 2923 Relocation（状态压缩+01背包）
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3023 Accepted: 1226DescriptionEmma and Eric are moving to their new house they bought after原创 2016-05-20 18:04:55 · 325 阅读 · 0 评论 -
HDU 3433 A Task Process
A Task ProcessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 663Problem DescriptionThere are two ki原创 2016-05-04 21:53:02 · 296 阅读 · 0 评论 -
NYOJ 1091 还是01背包
还是01背包时间限制：10000 ms | 内存限制：228000 KB难度：5描述 有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。输入多组测试数据。每组测试数据第一行输入n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。1 1 1 1 输出每组数据输原创 2016-05-04 09:17:39 · 309 阅读 · 0 评论 -
uva 624 CD
背包问题，要求把路径打印出来。最后一组测试数据上跟答案有点不同，因为该数据存在两种方案。题目没说，但是在有多种方案时随便打印一种即可的。#include #include int main(){ int N, t, i, j, sum; int dp[2001], a[22];; while(scanf("%d%d", &N, &t) != EOF) { mems原创 2016-05-13 21:19:11 · 265 阅读 · 0 评论 -
POJ 2184 Cow Exhibition
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11513 Accepted: 4565Description"Fat and docile(温顺的), big anddumb(哑的), they look so stupi原创 2016-05-12 17:48:34 · 252 阅读 · 0 评论 -
POJ 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16639 Accepted: 11089DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2016-04-17 09:11:14 · 168 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31436 Accepted: 13982DescriptionBessie has gone to the mall's jewelry store and spies a原创 2016-04-15 21:24:36 · 187 阅读 · 0 评论 -
POJ 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12792 Accepted: 8012DescriptionGigel has a strange "balance" and he wants to poise it. Actually,原创 2016-04-28 19:41:50 · 255 阅读 · 0 评论 -
NYOJ 325 zb的生日 && NYOJ 456 邮票分你一半
题目信息：zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的原创 2015-10-22 18:23:05 · 395 阅读 · 0 评论 -
NYOJ 720 项目安排
题目信息：项目安排时间限制：3000 ms | 内存限制：65535 KB难度：4描述 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你原创 2015-08-01 17:59:12 · 467 阅读 · 0 评论 -
NYOJ 613 免费馅饼
题目信息：免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他原创 2015-08-01 19:54:01 · 310 阅读 · 0 评论 -
NYOJ 311 完全背包
题目信息：完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入原创 2015-08-01 17:21:06 · 537 阅读 · 0 评论 -
NYOJ 860 又见01背包
题目信息：又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两原创 2015-08-01 21:07:44 · 425 阅读 · 0 评论 -
HDU 2191 多重背包问题
题目信息：Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整原创 2015-08-01 20:31:08 · 395 阅读 · 0 评论 -
HDU 1712 分组背包问题
题目信息：ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5146 Accepted Submission(s): 2780Problem DescriptionA原创 2015-08-01 20:57:51 · 312 阅读 · 0 评论 -
RQNOJ 123 多人背包（背包k优解）
题目描述DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。任意两个人，他们包里的物品清单不能完全相同。原创 2016-05-22 10:43:40 · 1943 阅读 · 0 评论