回溯算法

给一个数组nums = [2,3,7,6] ,target = 9 ,用数组中的子集元素之和==target

回溯法：

package testcode;

public class BackTracking {
	public static void main(String[] args){
		//给定数组
		int[] num=new int[]{2,3,7,6};
		//给定目标为9，用数组中的数相加得到target
		int target=9;
		//查找
		find(num, target, "");
	}
	//num  target  temp
	//num: 2 3 7 6 
	//temp：临时变量，用于存储访问过的数据
	public static void find(int[] num, int target, String temp){
		if(issolution(temp,target)){    //如果true，则表示已经找到答案，打印temp
			System.out.println(temp);
			return;
		}
		//if false ，将num[i] 付给temp 
		for(int i=0;i