算法 01背包问题.doc

一实验目的与要求 掌握回溯法分支限界法的原理并能够按其原理编程实现解决0-1背包问题以加深对回溯法分支限界法的理解 要求分别用回溯法和分支限界法求解0-1背包问题 要求交互输入背包容量物品重量数组物品价值数组 要求显示结果 二实验方案 在选择装入背包的物品时对每种物品i只有2种选择即装入背包或不装入背包不能将物品i装入背包多次也不能只装入部分的物品i 三实验结果和数据处理 1用回溯法解决0-1背包