ランダム ノートのコード化 -- バックトラッキング アルゴリズム

1 -- バックトラッキング アルゴリズムの理論的基礎

        バックトラッキング アルゴリズムは本質的に暴力的な検索プロセスであり、組み合わせ、切断、部分集合、順列などの問題を解決するためによく使用されます。その一般的なテンプレートは次のとおりです。

void backTracking(参数){
    if(终止条件){
    // 1. 收获结果;
    // 2. return;
    }

    for(..遍历){
        // 1. 处理节点
        // 2. 递归搜索
        // 3. 回溯 // 即撤销对节点的处理
    }
    return;
}

2--組み合わせの問題