377. 组合总和 Ⅳ

不会做，抄了随想录

class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {
        // dp[i] 表示总和为i的元素组合的个数
        vector<unsigned int>dp(1+target);
        dp[0]=1;
            for(int j=0;j<=target;j++){
        for(int i=0;i<nums.size();i++){
            if(j>=nums[i])
                dp[j]+=dp[j-nums[i]];
            }
        } 
        return dp[target];
    }   
};