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

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

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

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

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

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

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

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

输入输出格式，

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

输出，解的个数

3 4 5 9

2