什麼是0/1背包問題

0/1揹包問題是一種經典的組合優化問題，主要特點是對於每種物品，可以選擇放入揹包或不放入揹包，但每種物品最多隻能放一次。

這個問題通常在計算機科學和運籌學中討論，涉及到一箇揹包和一組物品，每個物品都有一箇特定的重量和價值。目標是在給定揹包的最大容量下，選擇一組物品放入揹包，使得所選物品的總重量不超過揹包的容量，同時最大化這些物品的總價值。解決0/1揹包問題的一種常見方法是使用動態規劃算法。