4 完全背包装满问题

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

这个其实可以看做背包问题2和3的一个组合，需要定义状态为能否装满，然后对状态从小到大遍历即可。在之前问题2中，我们用布尔矩阵，此处可以用次数作为dp矩阵的值。

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