考前复习+小吃

考前复习：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;}