标签：pac   cin   names   ace   ret   turn   int   cout   its   

include <bits/stdc++.h>

using namespace std;
int n,v,w[105],c[105],f[1005];
int main()
{
cin>>v>>n;
for(int i=1;i<=n;i++) cin>>c[i]>>w[i];
for(int i=1;i<=n;i++)
for(int j=v;j>=0;j--)
{
if(c[i]>j) break;
f[j]=max(f[j],f[j-c[i]]+w[i]);
}
cout<<f[v];
return 0;
}

01背包模板

标签：pac   cin   names   ace   ret   turn   int   cout   its   

原文地址：https://www.cnblogs.com/wangjianhan0701/p/12683916.html