题目 1490: A4.2 子集和问题

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 4
题目描述

给定一个正整数数组 nums 和一个目标正整数 target ,

请找出所有可能的组合,使得组合中的元素和等于 target 。

给定数组无重复元素,每个元素可以被选取多次。

请以列表形式返回这些组合,列表中不应包含重复组合。


如输入集合 {3, 4, 5} 和目标整数 9 ,解为 {3, 3, 3}, {4, 5} 。需要注意以下两点。

输入集合中的元素可以被无限次重复选取。

子集不区分元素顺序,比如 {4, 5} 和 {5, 4} 是同一个子集。


输入输出格式,

输入:集合元素使用空格分割,最后一个整数为目标和整数,如输入例子 3 4 5 9中,3 4 5为集合元素,9为目标整数

输出,集合内使用单空格分割,集合之间使用双空格分割

输入

3 4 5 9


输出

3 3 3  4 5

样例输入
样例输出
提示

通过率

统 计

 提交 0
 正确 4
 格式错误 0
 答案错误 5
 时间超限 0
 输出超限 0
 运行错误 0
 编译错误 0