算法设计与分析课程设计报告(共16页).doc

精选优质文档-倾情为你奉上 课 程 设 计 报 告课程设计名称： 算法设计与分析系 ： 三系 学生姓名： 吴 阳 班 级： 12软件(2)班 学 号： 成 绩： 指导教师： 秦川 开课时间： 2014 学年 一 学期一、问题描述1普通背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。选择装入的背包的物品，使得装入背包中的物品的总价值最大，在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1in。20/1背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。选择装入的背包的物品，使得装入背包中的物品的总价值最大，在选择物品i装入背包时，对于每种物品i只有两种选择，即装入背包或者不装入背包，不能将物品装入背