01背包模板
Posted wangjianhan0701
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了01背包模板相关的知识，希望对你有一定的参考价值。
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背包模板的主要内容，如果未能解决你的问题，请参考以下文章