算法设计与分析实验报告 算法实训 背包问题.docx

数据结构与算法分析2 课程设计报告书 班级 学号 姓名 惠普测试142 1408090213 闫伟明 指导教师 庞志永 课程设计项目名称 背包问题的多项式时间近似方案 问题描述: 背包问题可描述为如下的整数规划形式其中 的体积 n max ' i IPiXi n - Xi {0,1}, 1叮" TWiXiM M为背包的容量P为物体的价值 W为物体 基本要求: 在给定参数K的条件下设计背包问题的满足