本文主要是介绍LeetCode 377.组合总和Ⅳ，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这题是我蠢了，它说是组合数我就信了，言尽于此
class Solution {
public:int combinationSum4(vector<int>& nums, int target) {vector<int> dp(2000,0);dp[0]=1;for(int i=0;i<=target;i++){for(int j=0;j<nums.size();j++){if(i>=nums[j]&& dp[i] < INT_MAX - dp[i - nums[j]])dp[i]+=dp[i-nums[j]];}}return dp[target];}
};
这篇关于LeetCode 377.组合总和Ⅳ的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
