NYOJ-289 苹果
大家好，又见面了，我是全栈君，祝每个程序员都可以多学几门语言。
描写叙述
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例子输出
201.
#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.
}发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/118757.html原文链接：https://javaforall.cn
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021年12月，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读