回溯法解背包问题实验报告.pdfVIP

实 验 4 回 溯 法 解 0 - 1 背 包 问 题 一 、实验要求 1．要求用回溯法求解 0-1 背包问题； 2 ．要求交互输入背包容量，物品重量数组，物品价值数组； 3．要求显示结果。 二 、实验仪器和软件平台 仪器 ：带 usb接口微机 软