上面的优化函数表只是计算了各个子问题的局部最优解，表中最后一项F5(15) = 36，这就是背包的最大价值。那怎样选择物品才可以得到这个最大价值呢？我们可以这样做：设立一个标记，(15) = 36，这
阅读背景：
动态规划算法分析及实例——求解完全背包问题（java实现）
来源：互联网
分享到：
