回溯法、分支限界法解0-1背包问题(计算机算法设计与分析实验报告)(共15页).doc

精选优质文档-倾情为你奉上实 验 报 告 课程名称： 算法设计与分析 实验名称：回溯法、分支限界法解0-1背包问题任课教师： 张锦雄 专 业： 计算机科学与技术 班 级: 2007 级 1班 学 号： 姓 名： 蓝冠恒 完成日期： 2011年1月12日 一、实验目的：掌握回溯法、分支限界法的原理，并能够按其原理编程实现解决0-1背包问题，以加深对回溯法、分支限界法的理解。 二、主要实验内容及要求：1 要求分别用回溯法和分支限界法求解0-1背包问题；2 要求交互输入背包容量，物品重量数组，物品价值数组；3 要求显示结果。 三、实验环境和工具：操作系统:win7操作系统开发工具：eclipse3.4、jdk1.6开发语言：java四、实验结果与结论：（经调试正确的源程序和程序的运行结果）1.1、回溯法求解0-1背包问题源代码