力扣 -- 377. 组合总和 Ⅳ

解题步骤:

参考代码:

cpp 复制代码
class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {

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

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

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

你学会了吗???

相关推荐
lvwangshu8 小时前
CF1882D Tree XOR 题解
动态规划·题解·贪心·dp·树形dp·换根dp·性质题·思维好题·推导题
罗湖老棍子8 小时前
【例 1】Sightseeing Trip(信息学奥赛一本通- P1494)(洛谷-P10927)
数据结构·算法·图论·最短路·floyd·最小环
文丑颜不良啊9 小时前
LeetCode201~225题目解析
java·leetcode
努力实干9 小时前
面向对象设计原则——C++
开发语言·c++·数码相机
stsdddd11 小时前
YOLO算法建筑工地安全帽目标检测数据集16881张:标注核对笔记
算法·yolo·目标检测
CV爱数码11 小时前
论文精读|Learned Primal-Dual:把原始–对偶算法展开成网络
图像处理·算法·计算机视觉·ct·重建·断层扫描
yuniko-n12 小时前
【算法】约瑟夫环问题
java·算法
Interview Aid11212 小时前
Snowflake OA 面试真题:前缀和、BFS 与动态规划
面试·动态规划·宽度优先
郝亚军12 小时前
manifest 中 `sha256` 与 `signValue` 的作用
java·开发语言·数据结构
syagain_zsx12 小时前
jsoncpp 使用指南:编译链接、Json::Value 取值与高频坑
c++·json·库·http格式