1 条题解
-
01891234736 LV 7 MOD @ 2020-01-04 16:38:04
#include<bits/stdc++.h> using namespace std; int n,m; long long v[10005],w[10005]; long long f[10000005],k=0,money=0; int main() { cin>>n>>m; for(int i=1;i<=m;i++) cin>>v[i]>>w[i]; f[0]=0; for(int i=1;i<=m;i++) for(int j=n;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]*v[i]); } cout<<f[n]; return 0; }
- 1