NYOJ--289--苹果

苹果

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。

输入

有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。

输出

对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。

样例输入

样例输出

ac代码：

//水题，没想到自己浪费自己的时间了。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[1010*1010];
int main(){int n,v,w[1010],value[1010];while(scanf("%d%d",&n,&v),(n||v)){for(int i=0;i<n;i++)scanf("%d%d",&w[i],&value[i]);memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){for(int j=v;j>=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+value[i]);}printf("%d\n",dp[v]);}return 0;
}

NYOJ--289--苹果相关推荐

NYOJ 289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包.给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值. 输 ...
NYOJ 289 苹果（01背包）
苹果时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包.给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值. 输 ...
NYOJ 289 苹果
苹果时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 ctest有n个苹果,要将它放入容量为v的背包.给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值 ...
【NYOJ 289 】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289 #include<cstdio> #include<iostrea ...
POJ 1664 /NYOJ 758 放苹果问题（递归）
分苹果时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子 ...
typec扩展坞hdmi没反应_typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑matebook6元优惠券券后价26.8元...
★typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑matebook,6元拼多多优惠券★券后价26.8元★★★typec扩展坞转hdmi/vga多功能网口usb转换器苹果华为电脑ma ...
iPhone近两个财季为苹果带来1135亿美元营收同比增长33%
4月30日消息,据国外媒体报道,在苹果首款支持5G网络连接的智能手机iPhone 12推出之前,分析师和研究机构就普遍预计,其将为苹果带来超级更新周期,拉升iPhone的整体销量,从上市之后研究机构的 ...
苹果5G手机因疫情影响或将推迟至10月发布
3月7日消息,据国外媒体报道,受新冠肺炎疫情影响,苹果5G版iPhone将推迟1个月发布,也就是在今年10月份发布. 外媒表示,这个消息来自苹果供应链的专家.这位专家还表示,受疫情和需求不足影响,低价 ...
苹果内置录屏SDK-ReplayKit库的使用说明
原文 http://www.cnblogs.com/huangzizhu/p/5073389.html 主题 ReplayKit 1 iOS ReplayKit 录屏SDK 说明 (按照苹果官方的说 ...
因受疫情影响！iPhone销量持续下降，苹果公司敲响了警钟
如果您之前曾听过此话,请阻止我:苹果设备的销售受到打击,但公司的服务却在膨胀,作为公司硬件产品组合的长期基础,iPhone第二季度的收入达到289.6亿美元,低于去年同期的311亿美元.而iPad和M ...

NYOJ--289--苹果

苹果

NYOJ--289--苹果相关推荐

最新文章

热门文章