回溯算法总结

1，迷宫问题

2,8皇后问题

3，幂等问题

public static void PowerSet(int i, List<String> list, List<String> li) {

		if (i > list.size() - 1) {
			System.out.println(li);
		} else {
			li.add(list.get(i));// 左加
			PowerSet(i + 1, list, li); // 递归方法
			li.remove(list.get(i)); // 右去
			PowerSet(i + 1, list, li);
		}
	}

	List<String> list = new ArrayList<String>();
		list.add("1");
		list.add("2");
		list.add("3");
		List<String> li = new ArrayList<String>();
		PowerSet(0, list, li);