C++ | Leetcode C++题解之第377题组合总和IV

本文主要是介绍C++ | Leetcode C++题解之第377题组合总和IV，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

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

这篇关于C++ | Leetcode C++题解之第377题组合总和IV的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---