算法设计背包问题复习过程.pdf

算法实验报告 背包问题 实验目的 1掌握动态规划算法的基本思想包括最优子结构性质和基于表格的最优 值计算方法 2 熟练掌握分阶段的和递推的最优子结构分析方法 3学会利用动态规划算法解决实际问题 问题描述 给定 n 种物品和一个背包物品 i 的重量是 wi 体积是 bi 其价值为 vi 背包的容量为 c容积为 d问应如何选择装入背包中的物品使得装入背包中 物品的总价值最大 ? 在选择装入背包的物品