pku百练 2727 0-1背包

#include<stdio.h>
int v[105],w[105],d[105][1005];
int main()
{
int i,j,t,n;
scanf("%d%d",&t,&n);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i],&w[i]);
for(i=n;i>=1;i--)
for(j=0;j<=t;j++)
{
if(i==n) d[i][j]=0;//第i个物品不放时d[i][j]的值
else
d[i][j]=d[i+1][j];
if(j>=v[i])        / /第i个物品放时d[i][j]的值
if(d[i][j]<d[i+1][j-v[i]]+w[i])
d[i][j]=d[i+1][j-v[i]]+w[i];
}
printf("%d",d[1][t]);
system("pause");
return 0;
}