leetcode 377. 组合总和 Ⅳ （完全背包

和零钱兑换的那道题基本一模一样，不同点在于最后 for循环嵌套先后

4. 遍历顺序

        先背包，后物品（排列

        先确定背包的大小，再遍历物品，这样就会出现 { 2 , 1 } { 2 , 1 } 的情况，因为物品是在内循环中，很有可能会出现先加入了大的，后加入小的 的情况

注意：

这里需要防溢出 ( C++

也就是：

dp[j] +  dp[j - nums[i]] <   INT_MAX

class Solution {
public:
    int combinationSum4(vector& nums, int target) {
        vector dp(target + 1, 0);
        dp[0] = 1;

        for(int j = 0; j <= target; j++)
        {
            for(int i = 0; i < nums.size(); i++)
            {
                if(j >= nums[i] && dp[j] < INT_MAX - dp[j - nums[i]])
                    dp[j] += dp[j - nums[i]];
            }
        }

        return dp[target];
    }
};