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

你学会了吗???

相关推荐
vortex51 小时前
几种 dump hash 方式对比分析
算法·哈希算法
堕2741 小时前
java数据结构当中的《排序》(一 )
java·数据结构·排序算法
初願致夕霞1 小时前
Linux_进程
linux·c++
2302_813806222 小时前
【嵌入式修炼:数据结构篇】——数据结构总结
数据结构
Thera7772 小时前
【Linux C++】彻底解决僵尸进程:waitpid(WNOHANG) 与 SA_NOCLDWAIT
linux·服务器·c++
Wei&Yan2 小时前
数据结构——顺序表(静/动态代码实现)
数据结构·c++·算法·visual studio code
wregjru2 小时前
【QT】4.QWidget控件(2)
c++
浅念-2 小时前
C++入门(2)
开发语言·c++·经验分享·笔记·学习
小羊不会打字2 小时前
CANN 生态中的跨框架兼容桥梁:`onnx-adapter` 项目实现无缝模型迁移
c++·深度学习
团子的二进制世界2 小时前
G1垃圾收集器是如何工作的?
java·jvm·算法