python 回溯法 子集樹模闆 系列 —— 3、0-1背包問題

給定N個物品和一個背包。物品i的重量是Wi,其價值位Vi ，背包的容量為C。問應該如何選擇裝入背包的物品，使得放入背包的物品的總價值為最大？

顯然，放入背包的物品，是N個物品的所有子集的其中之一。N個物品中每一個物品，都有選擇、不選擇兩種狀态。是以，隻需要對每一個物品的這兩種狀态進行周遊。

解是一個長度固定的N元0,1數組。

套用回溯法子集樹模闆，做起來不要太爽！！！