摘要：
完全背包足以,参照完全背包最优解就过了/*ID: hubiao cavePROG: inflateLANG: C++*/#include#include#include#includeusing namespace std;int main(){ ifstream fin("inflate.in"); ofstream fout("inflate.out"); int f[10003]; int w[10003]; int v[10003]; int num,minute; fin>>minute>>num; for(int i= 阅读全文
摘要：
01背包要求是每个物品最多只能选择一次完全背包要求是每个物品可无限次选取01背包的状态方程为 f[i][j]=max(f[i-1][j-w(j)]+value[i],f[i-1][j]);完全背包的状态方程为f[i][j]=max(f[i-1][j-w(j)*c]+value[i]*c,f[i-1][j]);01背包二维存储 如f[i][j] i表示在前i个选 j表示总容量注意第4行循环是 0->w1 for i:=0 to w do2 f[0,i]:=0;3 for i:=1 to m do4 for j:=0 to w do begin5 f[i,j]:=f[i-1,j];6 if 阅读全文