• 回溯思想团灭排列、组合、子集问题 (opens new window)

回溯代码模板

public void backtrack(路径, 选择列表) {
    if (complete conditon)
        result.add(路径)
        return;
    for 选择 in 选择列表
        做选择
        backtrack(路劲, 选择列表);
    	撤销选择
}

LeetCode

• 全排列
• 全排列 二