实验报告：动态规划---0-1背包问题)范文.docx

实验报告：动态规划-0-1背包问题)范文 XXXX 大 学 计 算 机 学 院 实 验 报 告 计算机学院 2021 级 软件工程 专业 5 班 指导教师 学号 姓名 2021 年 10 月 21 日 成绩 课程名称 算法分析与设计 实验名称 动态规划 -0-1 背包问题理解递归算法的概念 实验目的 通过模仿 0-1 背包问题，了解算法的思想练习 0-1 背包问题算法 实验仪器 电脑、 jdk 、 eclipse 和器材 实验： 0-1 背包算法：给定 N 种物品，每种物品都有对应的重量 weight 和价值 value ，一个容 量为 maxWeight 的背包，问：应该如何选择装入背包的物品，使得装入背包的物品的总价值 最大。（面对每个物品，我们只有拿或者不拿两种选择，不能选择装入物品的某一部分，