背包问题5 装满可能性数量

给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。
每一个物品只能使用一次

这个题完全被之前的可能性覆盖了，背包问题2，4，做一个剪枝即可。

class Solution:
    """
    @param nums: an integer array and all positive numbers
    @param target: An integer
    @return: An integer
    """
    def backPackV(self, nums, target):
        # write your code here
        dp = [0 for _ in range(target+1)]
        dp[0] = 1
        totals = 0
        
        for w in nums:
            totals += w
            p = min(totals, target)
            for i in range(p, w-1, -1):
                dp[i] += dp[i-w]
                
        return dp[-1]