0-1背包回溯算法【适合小白,带分析+注释】
0-1背包回溯算法【适合小白,带分析+注释】题目:用回溯算法实现0-1背包,背包的容积为7装4件物品,物品的价值分别9,10,7,4,物品的重量分别是3,5,2,1,请用回溯法实现背包所能装入的最大价值?分析:所谓0-1背包,为了最大的价值,考虑当前物品装或者不装【只有这两种情况,而背包问题可以只装物品的部分】,解空间可以用子集数来表示。解0-1背包问题的回溯法,与装载问题的回溯法类似,...