niubuniu

摘要： 01背包 f[x]表示装x重量时最大价值，f初值0； n物品数量，m最大重量。w表示容量，v时价值 for (int i = 1; i <= n; i++)//物品 { for(int j=m;j>=w[i];j--){//容量 f[j]=max(f[j],f[j-w[i]]+v[i]); } } 阅读全文