采药 （C++代码）

//使用滚动数组
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int dp[1001];
int main(void){
	int T,m;
	cin>>T>>m;
	for(int i=1;i<=m;i++){ 
		int w,c;
		cin>>w>>c; 
		for(int v=T;v>=w;v--) 
			dp[v]=max(dp[v],dp[v-w]+c);
	} 
	cout<<dp[T]<<endl;
	return 0;
}

解题思路:





注意事项:





参考代码: