pku百练 2727 0-1背包

d[ i ] [ j ]表示把第 i，i+1，i+2，。。。n个物品装到剩余容量为 j 的背包中的最大重量。

#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;}