分别用蛮力法、回溯法和分支限界法实现01背包问题的求解问题的规模N取481632…计算到单次求解过程不超过5分钟为止要求随机生成物品的重量和价值物品重量的取值范围1~10物品价值的取值范围10~50背包的容量为所有物品总重量的一半。程序中记录求解过程所需要的时间做出图像横坐标为N纵坐标为时间单位为秒并针对图像阐述说明回溯法和分支限界法在求解01背包问题时各自的优势。请说出上述的输入要求和输出要求
输入要求：
- N：问题规模，取值为4、8、16、32...
- 物品重量的取值范围：1~10
- 物品价值的取值范围：10~50
- 背包容量：所有物品总重量的一半
输出要求：
- 图像：横坐标为N，纵坐标为时间（单位为秒）
说明回溯法和分支限界法在求解0/1背包问题时各自的优势。
原文地址: https://www.cveoy.top/t/topic/hTGW 著作权归作者所有。请勿转载和采集!