完全背包和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个

>>阅读原文<<