完全揹包和0，1揹包的差別

完全揹包與0，1揹包的差別 完全揹包與0，1揹包的唯一差別在於物品是否能被複用。兩種題目實現的差別也非常非常小。舉例說明： nums=[1，2，3，4，5]，target=11，求用nums中任意個數字是否能組成target。 0，1揹包情況：每個數字只能被用一次 狀態轉移方程： dp[i][j] = dp[i-1][j] || dp[i-1][j-nums[i]] dp[i][j]代表只用前i個

>>阅读原文<<