分割統治法
Contents
呼称
- 分割統治法 (divide and conquer algorithm)
概要
分割統治法とは、大きな問題を小さな問題 (部分問題) に再帰的に分割し、部分問題の解を分割と逆方向に併合することで、最初の大きな問題を解いていく手法である。
応用例
- マージソート
- クイックソート
Contents
分割統治法とは、大きな問題を小さな問題 (部分問題) に再帰的に分割し、部分問題の解を分割と逆方向に併合することで、最初の大きな問題を解いていく手法である。