背包问题
文章平均质量分 71
briup_acmer
这个作者很懒,什么都没留下…
展开
-
NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2014-07-10 22:13:34 · 415 阅读 · 0 评论 -
分组01背包 POJ Washing Clothes
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KDescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and h原创 2015-04-24 15:31:26 · 388 阅读 · 0 评论 -
hdu 3033 I love sneakers! 分组背包
I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descr原创 2015-04-24 16:56:09 · 367 阅读 · 0 评论 -
09年 ZZUPC校赛第四题 多重背包 最大杀伤力
最大杀伤力TimeLimit: 1000MS MemoryLimit: 32768 Kb Totalsubmit: 9 Accepted: 5 Description Bean最近一直在沉迷DNF,但因为等级比较低,所以在PK场里总会被人“虐”,于是,Bean就想进行“地狱式”的训练。Bean现在的MP值还有K点,并且具有N个技能,对于每个技能的使用,原创 2015-04-15 10:34:18 · 506 阅读 · 0 评论 -
hdu 3496 Watch The Movie 二维01背包
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6259 Accepted Submission(s): 1992Problem DescriptionNew semester原创 2015-04-24 10:15:28 · 346 阅读 · 0 评论 -
第五届程序设计大赛 Divideing Jewels(多重背包)
Divideing JewelsMary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels原创 2015-04-23 11:40:44 · 494 阅读 · 0 评论 -
01: 01背包问题(背包九讲)
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1原创 2015-01-09 16:22:07 · 399 阅读 · 0 评论 -
NYOJ 814 又见01背包(互换条件)
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2015-01-14 16:44:59 · 497 阅读 · 0 评论 -
经典背包问题 01背包+完全背包+多重背包
01 背包有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 [cpp] view plaincopyprint?int f[w+1]; //f[x] 表示背包容量为x 时的最大价值 for (int i=0; i for (int j=w; j>=size[i]转载 2015-04-14 17:41:07 · 388 阅读 · 0 评论 -
NYDP 456 邮票分你一半
#include#include#include#includeusing namespace std;#define MAX 1010#define MAXN 50010int a[MAX],dp[MAXN];int main(){ int test,n; scanf("%d",&test); while(test--){ int原创 2014-07-27 12:39:27 · 600 阅读 · 0 评论 -
hdu 2159 FATE 二维背包
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description最近xh原创 2015-04-24 09:10:48 · 387 阅读 · 0 评论 -
NYOJ 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-09-20 23:30:21 · 417 阅读 · 0 评论 -
NYOJ 289 苹果(简单的0-1背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2014-10-05 10:15:27 · 444 阅读 · 0 评论 -
珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17114 Accepted Submission(s): 7227Problem Description急原创 2015-04-14 17:43:36 · 427 阅读 · 0 评论 -
NYOJ 49 开心的小明(0-1背包)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2014-09-19 23:38:36 · 377 阅读 · 0 评论