leetcodeSolution to some Leetcode problems written in C++ |
| git clone git://git.dimitrijedobrota.com/leetcode.git |
| Log | Files | Refs | README | LICENSE | |
0377.cpp (335B)
1 class Solution { 2 public: 3 int combinationSum4(vector<int> &nums, int target) { 4 vector<long long> dp(target + 1, 0); 5 dp[0] = 1; 6 7 for (int i = 1; i <= target; i++) 8 for (int num : nums) 9 if (i - num >= 0) dp[i] = (dp[i] + dp[i - num]) % INT_MAX; 10 11 return dp.back(); 12 } 13 };