04-天时地利人和-分治算法要素

3.1.2　天时地利人和——分治算法要素

“农夫朴力而寡能，则上不失天时，下不失地利，中得人和而百事不废。”

——《荀子•王霸篇》

也就是说，做成一件事，需要天时地利人和。那么在现实生活中，什么样的问题才能使用分治法解决呢？简单来说，需要满足以下3个条件。

（1）原问题可分解为若干个规模较小的相同子问题。

（2）子问题相互独立。

（3）子问题的解可以合并为原问题的解。