第 13 章   バックトラッキング

Abstract

迷路の探検家のように、私たちは前進する道で障害に遭遇することがあります。

バックトラッキングの力は、私たちに新しく始めること、試し続けること、そして最終的に光への出口を見つけることを可能にします。

章の内容

• 13.1   バックトラッキングアルゴリズム
• 13.2   順列問題
• 13.3   部分集合和問題
• 13.4   Nクイーン問題
• 13.5   まとめ