第二章、动态规划算法(2.8.2-2.8.2.3)------约束条件下的最值问题(2)

目录
2.8.2完全背包问题
2.8.2.1问题
2.8.2.2确定动态规则(DP、状态转移方程)、初始值
(1)直接相关状态
(2)当前状态值的确定
(3)动态规则(DP、状态转移方程)
(4)初始值
2.8.2.3动态规划算法代码实现
(1)完整代码
(2)程序速度优化
(3)递归求背包能装下的物品的最大总价值

 

2.8.2完全背包问题

2.8.2.1问题

       完全背包(complete backpack)：有不同种类的物品，每种物品无限多个(它们的重量和价格相同)，可以重复取。在背包最大承受重量下，我们如何选择，才能使背包装下物品的总价值最高？

       本问题不考虑体积因素，只考虑重量与价格，有的背包问题是考虑体积和价格，但