考前复习+小吃

考前复习：http://codevs.cn/problem/2837/
小吃：http://codevs.cn/problem/3231/
两个题都差不多，好像是叫做01背包，还是完全的背包的玩意。不管咋的，自己完全写出来了，好高兴。下面是考前复习的代码，小吃的代码把输入改一下就差不多啦。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
    int n,t;
   cin>>n>>t;
   int time[5005]={0};
   int value[5005]={0};
   int dp[10005]={0};
   for(int i=1;i<=n;i++)
        cin>>time[i]>>value[i];
    for(int i=1;i<=n;i++)
   {
        for(int j=t;j>=0;j--)
        {
            if(j>=time[i])
                {
                    dp[j]=max(dp[j],dp[j-time[i]]+value[i]);
                }
        }
   }
   cout<<dp[t]<<endl;
   return 0;
}