← 返回首頁
Backtracking 回溯法
N 皇后
全排列
子集
N =
求解 (動畫)
求解 (即時)
陣列:
全排列 (動畫)
全排列 (即時)
陣列:
所有子集 (動畫)
所有子集 (即時)
N 皇后問題
所有解
回溯法要點
核心:
遞迴 + 回退,嘗試所有可能
剪枝:
提前排除不可能的分支
排列:
用 used[] 標記已使用元素
組合/子集:
用 start 參數避免重複