第 12 章   分割統治

Abstract

困難な問題は層を重ねて分解され、各分解によってより単純になります。

分割統治は深い真理を明らかにします：単純さから始めれば、複雑さは解決される。

章の内容

• 12.1   分割統治アルゴリズム
• 12.2   分割統治探索戦略
• 12.3   二分木構築問題
• 12.4   ハノイの塔問題
• 12.5   まとめ