题解 | #总分#
总分
https://ac.nowcoder.com/acm/problem/22937
完全背包
#include<iostream>
using namespace std;
const int N = 1e4 + 10;
int n,m;
int v[N],w[N],f[N];
int main()
{
cin >> m >> n;
for(int i = 1;i <= n;i ++)
{ cin >> w[i] >> v[i];
for(int j = v[i];j <= m;j ++)
f[j] = max(f[j],f[j-v[i]]+w[i]);
}
cout << f[m];
return 0;
}
查看5道真题和解析
投递美团等公司10个岗位 >
拼多多一面87人在聊