LeetCode-377组合总和IV-中等
标题:377组合总和IV-中等
题目
给你一个由 不同 整数组成的数组 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
- **进阶:**如果给定的数组中含有负数会发生什么?问题会产生何种变化?如果允许负数出现,需要向题目中添加哪些限制条件?
代码GO
func combinationSum4(nums []int, target int) int {// 1. 定义dpdp := make([]int, target+1)// 2. 初始化dp[0] = 1// 3. 遍历:先背包后物品(排列) 4. 递推for i := 1; i <= target; i++ {for j := 0; j < len(nums); j++ {if nums[j] <= i {dp[i] += dp[i-nums[j]]}}}return dp[target]}
LeetCode-377组合总和IV-中等相关推荐
- leetcode 377 组合总和IV
题目 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示 ...
- 代码随想录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.排列问题 ...
- 算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识;LeetCode518. 零钱兑换(装满背包有多少种方法,组合数);377.组合总和IV(装满背包有多少种方法,排列数)
前言: 算法训练系列是做<代码随想录>一刷,个人的学习笔记和详细的解题思路,总共会有60篇博客来记录,计划用60天的时间刷完. 内容包括了面试常见的10类题目,分别是:数组,链表,哈希表 ...
- leetcode.377. 组合总和 Ⅳ---dp问题
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- Java实现 LeetCode 377 组合总和 Ⅳ
377. 组合总和 Ⅳ 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数. 示例: nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1 ...
- [Leetcode] 377. 组合总和 Ⅳ
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示例 1 ...
- leetcode 377. 组合总和 Ⅳ(dp)
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示例 1 ...
- 100. Leetcode 377. 组合总和 Ⅳ (动态规划-完全背包)
根据题意可判断属于完全背包队列问题 步骤一.确定状态: 确定dp数组及下标含义 dp数组的大小是target+1, 那么这时候背包的容量才能取到target, dp[j]表示的是装满容量为[j]的背包 ...
- 377. 组合总和IV
DP数组表示凑成target有多少种方法 dp[j]!+=dp[j-nums[i]] 和0-1背包相反,先遍历容量再遍历物品 这道题说所有情况都小于INT_MAX,我的第一反映是高个long long ...
- 模拟卷Leetcode【普通】377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
最新文章
- SpringMVC+SwfUpload进行多文件同时上传
- SAP QM 将业务上的偏差管理集成进入SAP系统?
- 兰蔻和雅诗兰黛哪个好_兰蔻、雅诗兰黛、修丽可,这些大牌护肤品,你会选择谁?...
- GDCM:gdcm::Base64的测试程序
- CentOS查看软件源提供的软件版本命令
- 如何处理Java注释
- mooc作业怎么上传附件_怎么以最低价格入门hifi音响?
- C++快速排序(二)
- vb.net 读写文件
- 数字组合(信息学奥数一本通-T1291)
- 做一个项目,平时都用到哪些工具提高效率(中)
- Yii需要php版本,yii框架2.0.9版本发布了
- 订单生产计划表范本_生产计划表(生产计划表格模板)
- 设置Button图片位置
- 代码的坏味道之十七 :Inappropriate Intimacy(狎昵关系)
- 揭开 Java 注解的神秘面纱
- PO系列之 PO接口在ECC中的开发
- Prometheus( 普罗⽶修斯) 监控系统----介绍安装、Grafana出图
- 关于马尔科夫随机场(MRF)在图像分割中应用的个人理解
- Allegro从ORCAD原理图生成网表后,导入Allegro PCB教程
热门文章
- u盘文件损坏怎么恢复数据?数据恢复很简单
- 2011级-csdn-java-张侃— 过滤器(自动登录)
- Win11系统中玩lol出现无法初始化图形设备的问题
- GWT携其大量开源框架项目“来势凶猛”
- ubuntu上gem安装sinatra报错解决办法
- Git clone 报错:403 完美解决方案
- “量子计算+通信”!玻色量子与中国移动研究院强强联合
- 学计算机可以不熬夜吗,我不想熬夜,只想通宵的三个专业,这些通宵加班的专业你知道吗?...
- 结构方程模型(SEM)的假设(2)
- Python读取复杂电子表格(CSV)数据小技巧一则