**自：
組合問題公式
dp[i] += dp[i-num]
true、false問題公式
dp[i] = dp[i] or dp[i-num]
最大最小問題公式
dp[i] = min(dp[i], dp[i-num]+1)或者dp[i] = max(dp[i], dp[i-num]+1)
以上三組公式是解決對應問題的核心公式。
拿到問題後，需要做到以下幾個步驟：
1.分析是否為揹包問題。
2.是以上三種揹包問題中的哪一種。
3.是0-1揹包問題還是完全揹包問題。也就是題目給的nums陣列中的元素是否可以重複使用。
4.如果是組合問題，是否需要考慮元素之間的順序。需要考慮順序有順序的解法，不需要考慮順序又有對應的解法。
接下來講一下揹包問題的判定
揹包問題具備的特徵：給定乙個target，target可以是數字也可以是字串，再給定乙個陣列nums，nums中裝的可能是數字，也可能是字串，問：能否使用nums中的元素做各種排列組合得到target。
揹包問題技巧：
1.如果是0-1揹包，即陣列中的元素不可重複使用，nums放在外迴圈，target在內迴圈，且內迴圈倒序；
for num innums:
for i in range(target, nums-1, -1):
2.如果是完全揹包，即陣列中的元素可重複使用，nums放在外迴圈，target在內迴圈。且內迴圈正序。
for num innums:
for i in range(nums, target+1):
3.如果組合問題需考慮元素之間的順序，需將target放在外迴圈，將nums放在內迴圈。
for i in range(1, target+1):
for num in nums:
揹包問題 01揹包問題
n個物品，總體積是v，每個物品的體積的vi，每個物品的最大價值是wi，在不超過v的體積下求最大價值 eg揹包容積為 5 物品數量為 4 物品的體積分別為 物品的價值分別為 思路定義乙個二位陣列int f new int n 1 v 1 f i j 就表示在1 i個物品中選取體積小於v的情況的最大價值...
01揹包問題 完全揹包問題 多重揹包問題
0 1 揹包問題 給定 n 種物品和乙個容量為 c 的揹包，物品 i 的重量是 wi，其價值為 vi 問 應該如何選擇裝入揹包的物品，使得裝入揹包中的物品的總價值最大？分析一波，面對每個物品，我們只有選擇拿取或者不拿兩種選擇，不能選擇裝入某物品的一部分，也不能裝入同一物品多次。解決辦法 宣告乙個 大...
01揹包問題 完全揹包問題 多重揹包問題
有n件物品和乙個容量為v 的揹包。放入第i件物品耗費的空間是ci，得到 的價值是wi。求解將哪些物品裝入揹包可使價值總和最大。這是最基礎的揹包問題，特點是 每種物品僅有一件，可以選擇放或不 放。用子問題定義狀態 即f i,v 表示前i件物品恰放入乙個容量為v的揹包可以 獲得的最大價值。則其狀態轉移方...