應(yīng)用場景
回溯法的求解目標(biāo)是找出解空間樹中滿足約束條件的所有解蹬屹。
回溯實(shí)現(xiàn)全排列
public static void permutation(int[] array, LinkedList<Integer> track) {
// 到達(dá)葉子節(jié)點(diǎn)白华，輸出
if (track.size() == array.length) {
System.out.println(Arrays.toString(track.toArray()));
} else {
for (int j : array) {
// 包含當(dāng)前選擇慨默，不選擇
if (track.contains(j)) {
continue;
}
// 加入選擇
track.add(j);
// 進(jìn)入下一個(gè)決策樹
permutation(array, track);
// 取消選擇
track.removeLast();
}
}
}
