成都旅游公司排名前十_网络文化经营许可证价格_杭州小周seo_百度服务中心人工客服

题目链接：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])这个作用是为了防止整形溢出。