星期八 2020-08-19 03:47:33
点我顶贴
收藏
删除
#include<iostream>
#include<algorithm>
using namespace std;
int N;
int m;
int v[25];
int w[25];
int dp[30000];
int main()
{
cin >> N >> m;
for (int i = 0; i < m; ++i)
cin >> v[i] >> w[i];
for (int i = 0; i < m; ++i)
for (int j = N;j >= v[i]; --j)
dp[j] = max(dp[j], dp[j - v[i]] + v[i] * w[i]);
cout << dp[N] << endl;
return 0;
}