377. Combination Sum IV

這題一樣就是用dp,

只是一個很奇怪的現象, vector用int說會overflow我能理解, 沒道理用long 也會overflow阿, 反倒是unsigned int可以過

這邊有人在討論, 一個蠻奇怪的地方

Runtime error ? - LeetCode Discuss

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