力扣 -- 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];
    }
};

你学会了吗???

相关推荐
Ryan_Gosling17 分钟前
C++-构造函数-接口
开发语言·c++
ceffans27 分钟前
PDF文档中文本解析
c++·windows·pdf
SummerGao.33 分钟前
Windows 快速搭建C++开发环境,安装C++、CMake、QT、Visual Studio、Setup Factory
c++·windows·qt·cmake·visual studio·setup factory
查理零世37 分钟前
【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python
python·算法·蓝桥杯
仟濹37 分钟前
【二分搜索 C/C++】洛谷 P1873 EKO / 砍树
c语言·c++·算法
紫雾凌寒1 小时前
解锁机器学习核心算法|神经网络:AI 领域的 “超级引擎”
人工智能·python·神经网络·算法·机器学习·卷积神经网络
YH_DevJourney1 小时前
Linux-C/C++《C/8、系统信息与系统资源》
linux·c语言·c++
京东零售技术1 小时前
AI Agent实战:打造京东广告主的超级助手 | 京东零售技术实践
算法
Igallta_8136222 小时前
【小游戏】C++控制台版本俄罗斯轮盘赌
c语言·开发语言·c++·windows·游戏·游戏程序
且听风吟ayan2 小时前
leetcode day19 844+977
leetcode·c#