LeetCode377：组合总和IV

题目链接：377. 组合总和 Ⅳ - 力扣（LeetCode）

代码如下

class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {
        vector<int> dp(target + 1, 0);
        dp[0] = 1;
        for(int i = 0; i <= target; i++)
        {
            for(int j = 0; j < nums.size(); j++)
            {
                if(i - nums[j] >= 0 && INT_MAX - dp[i - nums[j]] > dp[i])
                    dp[i] += dp[i - nums[j]];
            }
        }
        return dp[target];
    }
};

这个题目其实没什么好说的，代码思想和LeetCode518的零钱兑换思路基本一样，不同的是，那个题目先遍历物品在遍历背包，这个是组合数。而本题目是先遍历背包在遍历物品，这个是排列数，

其中的一个代码if(i - nums[j] >= 0 && INT_MAX - dp[i - nums[j]] > dp[i])这个作用是为了防止整形溢出。