力扣 -- 377. 组合总和 Ⅳ

力扣 -- 377. 组合总和 Ⅳ_第1张图片

解题步骤:

力扣 -- 377. 组合总和 Ⅳ_第2张图片

力扣 -- 377. 组合总和 Ⅳ_第3张图片

力扣 -- 377. 组合总和 Ⅳ_第4张图片

参考代码:

class Solution {
public:
    int combinationSum4(vector& nums, int target) {

        int n=nums.size();
        vector dp(target+1);

        //初始化
        dp[0]=1;

        //填表
        for(int i=1;i<=target;i++)
        {
            for(int j=0;j=nums[j])
                {
                    dp[i]+=dp[i-nums[j]];
                }
            }
        }
        //返回值
        return dp[target];
    }
};

你学会了吗???

你可能感兴趣的:(力扣动态规划,力扣经典面试题,leetcode,算法,数据结构,c++,动态规划)