分割統治法
分割統治法（ぶんかつとうちほう、英: divide-and-conquer method）は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法である。 == 擬似コード == 分割統治法を擬似コードによって表現すると、以下のような再帰呼出しを使ったものとなる。
分割統治法（ぶんかつとうちほう、英: divide-and-conquer method）は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法である。 == 擬似コード == 分割統治法を擬似コードによって表現すると、以下のような再帰呼出しを使ったものとなる。
分割統治法（ぶんかつとうちほう、英: divide-and-conquer method）は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法である。 == 擬似コード == 分割統治法を擬似コードによって表現すると、以下のような再帰呼出しを使ったものとなる。
出典: Wikipedia「分割統治法」 · CC BY-SA 4.0
この記事を共有: X · Bluesky