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