首页 > 试题广场 >

加起来和为目标值的组合

[编程题]加起来和为目标值的组合

给定一个无重复元素的正整数数组 nums 和一个正整数 target ，找出 nums 中所有可以使数字之和为目标数 target 的组合，nums 中的数可以重复选取，只要选出的组合中有一个数不同则视为是不同组合。

数据范围：数组长度满足 $1 \le len(nums) \le 30 \$ , 数组中的元素满足 $1 \le val\le 200 \$ ， $1 \le target \le 500 \$ ，保证组合数结果少于 150 个

示例1

输入

1,[1]

[[1]]

示例2

5,[1,4,5]

[[1,4],[5],[1,1,1,1,1]]

示例3

5,[2]

[]

算法知识视频讲解

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

数组递归

难度：

0条回答 35收藏 2228浏览

查看代码

扫一扫，把题目装进口袋