回溯算法解决0 1背包问题.docx

算法分析与设计 实验报告 2015-2016年第2学期 实验班级 学生姓名 学 号 指导老师 信息工程学院 实验项目名称回溯算法解决 0-1背包问题 实验日期2016年5月18日 一 实验类型 验证性 设计性 二 实验目的 掌握01背包问题的回溯算法 三 实验内容及要求 给定n种物品和一背包物品i的重量是Wi ,其价值为Vi ,背包的容量为 CO问应 如何选择装入背包的物品使得装入背包中物品的总价