揹包問題

揹包有最大承重，商店中的每種物品都有價值與重量兩個屬性，基於此提出各種問題：裝下最多重量物品、裝下最大總價值物品、有多少種方式正好帶走滿滿一書包物品等等。   Backpack，最簡單的題型是揹包中的物品能不能拼出重量target，求出最大的target，揹包問題中，數組大小與總承重有關，揹包問題要把總承重放入狀態！這是很特殊的一個地方。要求前N個物品能不能拼出重量0,1，...，M，子問題是需要

>>阅读原文<<