1033.采药1

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>//庆祝自己第一道01背包问题hhhhhh
#include <string.h>
using namespace std;
int time[110];
int value[110];
int tab[1100][1100];//此处吐槽一下。。数组开小居然会wa而不是re。。。。。
int T,M,i,j;
int main()
{
    while(scanf("%d%d",&T,&M)!=EOF)
    {
        for(i=1;i<=M;i++)
        {
            scanf("%d%d",&time[i],&value[i]);
        }
        memset(tab,0,sizeof(tab));//memset
        for(i=1;i<=M;i++)//member
        {
            for(j=1;j<=T;j++)//time
            {
                if(j<time[i])//如果空间盛放不下
                {
                    tab[i][j]=tab[i-1][j];
                }
                else
                {
                    tab[i][j]=max(tab[i-1][j],tab[i-1][j-time[i]]+value[i]);
                }//从放进去或者是不放进去选择价值最大的情况
            }
        }
        cout<<tab[M][T]<<'
';
    }
    return 0;
}

……	time=0	time=1	time=2	……
第四个包
第三个包
第二个包
第一个包