NYOJ-289 苹果

NYOJ-289 苹果

大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。

苹果

时间限制:
3000 ms  |  内存限制:
65535 KB
难度:
3

描写叙述

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


输入
有多组測试数据,每组測试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同一时候为0时结束測试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。全部输入数字的范围大于等于0,小于等于1000。
输出
对每组測试数据输出一个整数,代表能放入背包的苹果的总价值。
例子输入
3 3
1 1
2 1
3 1
0 0
例子输出
2
  

01.
#include<iostream>
02.
#include<algorithm>
03.
#include<cstring>
04.
using namespace std;
05.
struct node
06.
{
07.
int x,y;
08.
}a[1010];
09.
int dp[1010];
10.
int main()
11.
{
12.
int n,i,v;
13.
while(cin>>n>>v)
14.
{      
15.
if(!n&&!v) break;
16.
memset(dp,0,sizeof(dp));
17.
for(i=0;i<n;i++)
18.
{
19.
cin>>a[i].x>>a[i].y;
20.
for(int j=v;j>=a[i].x;j--)
21.
dp[j]=max(dp[j],dp[j-a[i].x]+a[i].y);
22.
}
23.
cout<<dp[v]<<endl;
24.
}
25.
return 0;
26.
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118757.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号