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

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