洛谷P1060 [NOIP 2006 普及组] 开心的金明

P1060 [NOIP 2006 普及组] 开心的金明 - 洛谷

代码区：

#include<algorithm>
#include<iostream>
using namespace std;
const int MAX=1e6;
int dp[MAX];
int main(){
	int n,m;
	cin >> n >> m;
	int goods[m][2];
	for(int i=0;i<m;i++){
		cin >> goods[i][0] >> goods[i][1];
	}
	for(int i=0;i<m;i++){
		for(int j=n;j>=goods[i][0];j--){
			dp[j]=max(dp[j],dp[j-goods[i][0]]+goods[i][0]*goods[i][1]);
		}
	}
	cout << dp[n];

	return 0;
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）