背包问题数据结构实验报告.doc

淮阴工学院数据结构课程设计报告选题名称: 背包问题求解 系（院）: 计算机工程系 专 业: 计算机科学与技术 班 级: 网络107 姓 名: 蒋为维 学 号: 1071304110 指导教师: 张亚红 张勇军 学年学期: 2008 2009 学年 第 2 学期2009年 6 月 20 日15设计任务书课题名称背包问题求解设计目的通过一周的课程设计，实现回溯法解决背包问题的方法，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。实验环境Windows2000以上操作系统Visual C+6.0以上编译环境任务要求1. 搜集背包问题方面的资料；2. 编写代码，实现回溯法背包问题；3. 撰写课程设计报告；4. 参加答辩；工作进度计划序号起止日期工 作