526互联

leetcode377.组合总和IV

发布时间 2023-04-24 15:46:30作者: 穿过雾的阴霾
class Solution {
public:
    long long f[1010];//f[i]表示总和为i的选法个数
    int combinationSum4(vector<int>& nums, int target) {
        int n=nums.size();
        f[0]=1;
        for(int i=0;i<=target;i++)
            for(int j=0;j<n;j++)
                if(i>=nums[j])
                    f[i]=(f[i]+f[i-nums[j]])%INT_MAX;
        return f[target];
    }
};