彻底背包问题

一个背包总容量为V，如今有N个物品，第i个 物品体积为weight[i]，价值为value[i]，每一个物品都有无限多件，如今往背包里面装东西，怎么装能使背包的内物品价值最大？c++ 分析：数组 彻底背包问题中，物品无限多件，只要背包没满，就能够一直添加优化 状态转移方程为：spa f[i][j] = max(f[i-1][j-k*weight[i]] +ｋ＊value[i])   其中  0<=

>>阅读原文<<