给定一个候选人编号的集合 a 和一个目标数 t ,找出 a 中所有可以使数字和为 t 的组合的种数。a 中的每个数字在每个组合中只能使用 一次 。
注意:解集不能包含重复的组合。
第一行:n 和 t
第二行:集合 a 的 n 个数字
目标数 t 的 所有 不同组合的种数。
输入1:
7 8 10 1 2 7 6 1 5
输出1:
4
解释:一共有4种组合:
1 1 6 1 2 5 1 7 2 6
输入2:
5 5 2 5 2 1 2
输出2:
2
解释:一共有2种组合
1 2 2 5
1 <= n <= 30
1 <= a[i] <= 50
1 <= t <= 30