回溯法和分支限界法解决01背包题(精)(20210924055636)

0-1背包问题计科1班朱润华2012040732方法1：回溯法一、回溯法描述：用回溯法解问题时，应明确定义问题的解空间。问题的解空间最少包含问题的一个（最优）解。对于0-1背包问题，解空间由长度为n的