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

你学会了吗???

相关推荐
Miraitowa_cheems21 分钟前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号25 分钟前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
Swift社区1 小时前
LeetCode 400 - 第 N 位数字
算法·leetcode·职场和发展
fengfuyao9852 小时前
BCH码编译码仿真与误码率性能分析
算法
Kratzdisteln2 小时前
【C语言】Dev-C++如何编译C语言程序?从安装到运行一步到位
c语言·c++
小白不想白a2 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
剪一朵云爱着3 小时前
力扣2080. 区间内查询数字的频率
算法·leetcode
落日漫游3 小时前
数据结构笔试核心考点
java·开发语言·算法
Doro再努力3 小时前
数据结构04:力扣顺序表3道例题解题思路与代码实现
c语言·数据结构
Dream it possible!3 小时前
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)
c++·leetcode·面试··哈希表