【力扣-动态规划入门】【第 21 天】377. 组合总和 Ⅳ
标题:377. 组合总和 Ⅳ
难度:中等
天数:第21天,第1/3题
给你一个由 不同 整数组成的数组
nums
,和一个目标整数target
。请你从nums
中找出并返回总和为target
的元素组合的个数。
题目数据保证答案符合 32 位整数范围。
示例 1:
输入:nums = [1,2,3], target = 4
输出:7
解释:
所有可能的组合为:
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
请注意,顺序不同的序列被视作不同的组合。
示例 2:
输入:nums = [9], target = 3
输出:0
提示:
1 <= nums.length <= 200
1 <= nums[i] <= 1000
nums
中的所有元素 互不相同1 <= target <= 1000
进阶:如果给定的数组中含有负数会发生什么?问题会产生何种变化?如果允许负数出现,需要向题目中添加哪些限制条件?
以上来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {//动态规划 第21天 1/3//完全背包问题public int combinationSum4(int[] nums, int target) {int m = nums.length;int[] dp = new int[target + 1];dp[0] = 1;//目标数放在外边,因为 112 121 211 算是和三种for(int i = 1;i <= target ; i++){for(int item:nums){//如果目标数 >= 数组的整数if(i >= item){//当前位置新值 = 当前位置旧的个数dp[i] + [i-item]位置的个数//例子:[1,4,5] //如果1,4,5都满足dp[i]= dp[i-1] + dp[i-4] + dp[i-5]dp[i] += dp[i - item];}}}return dp[target];}
}
【力扣-动态规划入门】【第 21 天】377. 组合总和 Ⅳ相关推荐
- 力扣动态规划入门21天刷题计划(共计46题)
刷题地址:https://leetcode-cn.com/study-plan/dynamic-programming/?progress=8e97f6 动态规划常常适用于有重叠子问题和最优子结构性质 ...
- 《LeetCode力扣练习》第21题 合并两个有序链表 Java
<LeetCode力扣练习>第21题 合并两个有序链表 Java 一.资源 题目: 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
- 力扣:377. 组合总和 Ⅳ
力扣:377. 组合总和 Ⅳ 题目: 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证 ...
- 力扣sql入门篇(五)
力扣sql入门篇(五) 1 组合两个表 1.1 题目内容 1.1.1 基本题目信息 1.1.2 示例输入输出 1.2 示例sql语句 SELECT firstname,lastname,IFNULL( ...
- 代码随想录44——动态规划:完全背包理论基础、518零钱兑换II、377组合总和IV
文章目录 1.完全背包理论基础 2.518零钱兑换II 2.1.题目 2.2.解答 3.377组合总和IV 3.1.题目 3.2.解答 4.组合和排列问题的便利顺序 4.1.组合问题 4.2.排列问题 ...
- 377. 组合总和 Ⅳ golang 动态规划
题目 377. 组合总和 Ⅳ 类似322 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数. 示例: nums = [1, 2, 3] target = 4 所有可能的组 ...
- 模拟卷Leetcode【普通】377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- LeetCode 每日一题 377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- leetcode.377. 组合总和 Ⅳ---dp问题
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
最新文章
- glusterfs初步实践一(类似NFS)
- Spring3, Hibernate3.6与Proxool连接池配置
- RTEMS 4.9.4 bootcard.c 中的 boot_card 函数分析
- 妈妈再也不担心我面试被 Redis 问得脸都绿了
- IntelliJ IDEA如何查看接口的实现类以及如何查看被实现的接口
- 时间序列的截尾和拖尾_R语言:时间序列(一)
- js 获取url问号前_收下这波 JS 技巧,从此少加班
- 演练 鼠划图片上变亮的效果 1022
- c语言 freopen txt_C语言的文件操作 freopen
- Tricks(四十五)—— 可视化 min 和 max(表示一种截断)
- if __name__ == __main___一文搞懂 if __name__ == #39;__main__#39;
- 功能强大的手绘Web图表组件-RoughViz
- ssm框架返回html,ssm框架controller层返回json格式数据到页面
- CodeProject是个好地方
- v1 中兴f450g_中兴ZXHN F450G获得telecom密码教程
- 二倍精灵图的做法(以firework为例)
- 深入了解JVM的底层原理
- php实现豆瓣isbn查询API接口制作
- 怎么在电脑上创建一个虚拟机
- [C++][linux]C++实现类似C#AutoResetEvent或者win C++的SetEvent