#include<bits/stdc++.h>
using namespace std;
int n,m,w[30000],c[30000];
int f[30000];
int main(){
cin>>m>>n;
for(int i=1;i<=n;++i){
cin>>w[i]>>c[i];
c[i]*=w[i];
}
for(int i=1;i<=n;++i){
for(int v=m;v>=w[i];--v){
if(w[i]<v)f[v]=max(f[v],f[v-w[i]]+c[i]);
}
}cout<<f[m];
}
P1060题解
最新推荐文章于 2024-07-13 10:42:11 发布