再帰呼び出し / バックトラック法（応用）バックトラック

問題	難易度	重要度	テクニック
Subsets	★★	高	バックトラック法
Combination Sum	★★★	高	バックトラック法
Permutations	★★★	高	バックトラック法
Subsets II	★★★	高	バックトラック法

バックトラック法 (後戻り法)は問題の解を見つけるために、解の候補を全て調べることを組織的かつ効率y良く行うためのテクニックです。この組織的と効率的を実現するために再帰呼び出しが使われることがほとんどです。また解の候補をただ全て調べるのではなく、条件を絞ったり、より良い解がすでに見つかっていたら調査（探索）を打ち切るなど、問題の特徴に合わせて難しい組み合わせを解くことができ、応用範囲も非常に広いです。それでは実際の問題を通して学習していきましょう。