LeetCode377组合总和4

问题描述

状态转移方程为
当数组不越界的情况下（i-nums[j]>=0）
dp[i]=sum(dp[i-nums[j]]);

代码

class Solution {public:int combinationSum4(vector<int>& nums, int target) {int n=nums.size();if(target<=0||n==0) return 0;vector <unsigned int> dp(target+1,0);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];}
};

LeetCode377组合总和4相关推荐

00完全背包中等 LeetCode377. 组合总和 Ⅳ NC233 加起来和为目标值的组合(四)
描述给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 分 ...
LeetCode-377组合总和IV-中等
标题:377组合总和IV-中等题目给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证 ...
leetcode377. 组合总和 Ⅳ
一:题目二:上码 1:动态规划 class Solution {public:/**思路:1.首先确定完全背包因为我们可以重复加入2.动态规划5步走1>:确定dp数组以及下标的含义dp[i] ...
leetcode377组合总和 ⅣC++
1.题目 https://leetcode-cn.com/problems/combination-sum-iv/ 2.题意题解1:dp class Solution {public:int com ...
算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）
前言: 算法训练系列是做<代码随想录>一刷,个人的学习笔记和详细的解题思路,总共会有60篇博客来记录,计划用60天的时间刷完. 内容包括了面试常见的10类题目,分别是:数组,链表,哈希表 ...
组合总和 Ⅳ（超详细讲解）
leetCode377. 组合总和 Ⅳ 给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保 ...
leetcode-377：组合总和 Ⅳ
leetcode-377:组合总和 Ⅳ 题目解题方法一:动态规划题目题目链接给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 ...
377.组合总和 Ⅳ
组合总和 Ⅳ 给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范 ...
ii 组合总和_40. 组合总和 II
题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只 ...

LeetCode377组合总和4

问题描述

代码

LeetCode377组合总和4相关推荐

最新文章

热门文章