2021-2-8

问题 D: 基础提高 背包问题
[命题人 : admin]
时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述

给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.

输入
输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。
以后N行每行两个数Wi和Vi,表示物品的重量和价

输出
输出1行，包含一个整数，表示最大价值。
样例输入 Copy

3 5
2 3
3 5
4 7

样例输出 Copy

8

#include<stdio.h>
main()
{
int i,j,n,m,a[5][1000],t=0,num=0,sum=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<2;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++)
{
t+=a[i][0];
num+=a[i][1];
if(t<=m)
{
sum=sum>num?sum:num;
}
else if(t>m)
{
t-=a[i][0];
num-=a[i][1];
sum=sum>num?sum:num;
}
}
printf("%d",sum);
return 0;
}

我也没有想到这么快就写出来了，妙啊
早就应该知道这个是错误代码，oj少数据，无形中卡bug