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);