首页 > 试题广场 >

组合之和

[编程题]组合之和
  • 热度指数:9890 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出一组候选数C和一个目标数T,找出候选数中加起来和等于T的所有组合。
C中的数字在组合中可以被无限次使用
注意:
  • 题目中所有的数字(包括目标数T)都是正整数
  • 你给出的组合中的数字 (a 1, a 2, … , a k) 要按非递减排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k).
  • 结解集中不能包含重复的组合
例如:给定的候选数集是[20,30,60,70],目标数是7
解集是:
[70]
[20, 20, 30]

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

问题信息

难度:
0条回答 23151浏览

热门推荐

通过挑战的用户

查看代码