回溯算法解决0-1背包问题(共7页).doc

精选优质文档-倾情为你奉上算法分析与设计实验报告2015-2016年第2学期 实验班级： 学生姓名： 学 号： 指导老师： 信息工程学院实验项目名称：回溯算法解决0-1背包问题 实验日期：2016年 5 月18 日1、 实验类型： 验证性 设计性2、 实验目的掌握01背包问题的回溯算法3、 实验内容及要求给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?4、 实验步骤#includeusing namespace std;class Knap friend int Knapsack(int p,i