01背包模板和完全背包模板

01背包

#include<bits/stdc++.h>
using namespace std;
int f[100];//背包容积
int V;//背包容积
int n;//物品数
int w[100],c[100];//物品价值&体积
int work()
{
  for(int i=1;i<=n;++i)
    for(int v=V;v>=c[i];--v)
      f[v]=max(f[v],f[v-c[i]]+w[i]);
  return f[V];  

}
int main()
{





}

完全背包

#include<bits/stdc++.h>
using namespace std;
int work()
{
  for(int i=1;i<=n;++i)
    for(int v=c[i];v<=V;v++)
      f[v]=max(f[v],f[v-v[i]]+value[i]);
    return f[V];

}