Combination Sum IV LeetCode solution in C++

1
class Solution {
2
 public:
3
  int combinationSum4(vector<int> &nums, int target) {
4
    vector<unsigned int> dp(target + 1, 0);
5
    dp[0] = 1;
6
    for (int i = 1; i <= target; i++) {
7
      for (auto x : nums) {
8
        if (x <= i) {
9
          dp[i] += dp[i - x];
10
        }
11
      }
12
    }
13
    return dp[target];
14
  }
15
};