求一组数的组合的和为一个值的所有情况

package leetcode;
/**
* 题目

给出一组候选数字(C)和目标数字T,找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。

例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：
[2,2,3]
[7]

---

分析：对候选数去重后，DFS求组合和等于目标数字。

*/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class n12conbunationSum {

    public static int[] a;
    public static int[] b;
    public static int c=0;
    public static int N=0;
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        N=input.nextInt();
        a=new int[N];
        b=new int[N];
        int j=0;
        if(N<=0)
            return;
        while(j<N){
            a[j]=input.nextInt();
            j++;
        }

        c=input.nextInt();

        removeDuplicate();
        fun(0,new ArrayList<Integer>(),0);
    }
    /**
     * 数据去重
     */
    private static void removeDuplicate() {
        Arrays.sort(a);
        int j=0;
        for(int i=0;i<N-1;i++){
            if(a[i]!=a[i+1]){
                b[j++]=a[i];  
            }
        }
        b[j]=a[N-1];

    }
    /**
     * dfs
     */
    private static void fun(int d,  List<Integer> conbu,int sum) {

        if(sum==c){
            for(Integer i:conbu){
                System.out.print(i+" ");
            }
            System.out.println();
            return;
        }
        for(int i=d;i<N;i++){
            if(c<sum+b[i]){
                break;
            }
            conbu.add(b[i]);
            fun(i,conbu,sum+b[i]);
            conbu.remove(conbu.size()-1);
        }
    }

}