分割統治法 とは
問題解決の手法の一つで、大きな問題を複数の小さな問題に分割し、それぞれを個別に解決してから統合する手法。
特に再帰的な問題解決に有効で、効率的に問題を解決することが可能。
分割統治法の手順
- 分割：大きな問題を小さな部分問題に分割
- 統治：各部分問題を個別に再帰的に解決
- 統合：部分問題の解を統合して、元の問題の解を得る
具体的な例
マージソートやクイックソートなどのソートアルゴリズム
（数列を小さな部分に分割し、それぞれを並べ替えてから統合することで、最終的にソートされた数列を得ることができる）
