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];}