问题:给定一个数组arr和整数target,求数组元素之和为target的组合
可以限定组合的元素个数
可以要求组合是否可以重复(例如{1,1,2,3}中能够组合和为4的有{1,3}和{1,3}还是只能一个{1,3},所以这个重复可不是指一个元素多次使用啊)
上代码
/**给定一个数组,求数组中给定个数count个元素之和为target的组合
* @author Archerlu
*
*/
public class CombinationSum1 {
public static void main(String[] args) {
int[] arr = {
1,2,3,4,5,6};
int target =