leetcode377--组合总数IV

1. 题意

给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。

请你从 nums 中找出并返回总和为 target 的元素组合的个数

2. 题解

爬楼梯相似,

只是一次可以爬的阶梯数变多了,爬楼梯一次只能 c l i b = [ 1 , 2 ] clib=[1,2] clib=[1,2]

cpp 复制代码
class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {
        vector<unsigned> dp(target + 1, 0);
        dp[0] = 1;

        for (int i = 1; i <= target; ++i) {
            for (int num: nums) {
                if (i >= num) {
                    dp[i] += dp[i - num];
                }
            }
        }
        return dp[target];
    }
};
相关推荐
自由随风飘10 小时前
旅游城市数量最大化 01背包问题
数据结构·c++·算法·动态规划·旅游
hnjzsyjyj11 小时前
洛谷 P11230:[CSP-J 2024 T4] 接龙 ← 图论+动态规划
动态规划·图论
花火|1 天前
算法训练营day37 动态规划⑤ 完全背包 518. 零钱兑换 II、 377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
算法·动态规划
快去睡觉~1 天前
力扣46:全排列
算法·leetcode·动态规划
GG不是gg2 天前
最长递增子序列(LIS)问题详解
动态规划
是店小二呀2 天前
【动态规划 | 多状态问题】动态规划求解多状态问题
算法·动态规划
Morriser莫2 天前
动态规划Day5学习心得
算法·动态规划
孟大本事要学习3 天前
算法第29天|动态规划dp2:不同路径、不同路径Ⅱ、整数拆分、不同的二叉搜索树
算法·动态规划
孟大本事要学习4 天前
算法第28天|动态规划:基础理论、斐波那契数、爬楼梯、使用最小花费爬楼梯
算法·动态规划
Alfred king4 天前
面试150 不同路径Ⅱ
矩阵·动态规划·数组