题解 | 采药

#include<iostream>
#include<algorithm>
using namespace std;

const int MAXT=1001;
const int MAXM=101;

int main()
{
	int T,M;//M是数量，T是总容量 
	cin>>T>>M;
	int time[MAXM];
	int value[MAXM];
	int dp[MAXT]={0};
	
	for(int i=1;i<=M;i++)//别忘了物品信息的输入从下标1开始，<=M结束 
	{
		cin>>time[i]>>value[i];
	}
	
	for(int i=1;i<=M;i++)//与上面适配，因此也从1开始 
	{
		for(int j=T;j>=time[i] ;j--)
		{
			dp[j]=max(dp[j],dp[j-time[i]]+value[i]);
		}
	}
	cout<<dp[T]<<endl;
	return 0;
}