计算机工程实践中的一种思想。

ref: 《计算之魂》

核心在于分割与合并:

  • Divide 阶段:将复杂问题分解成若干子问题
  • Conquer 阶段:解决子问题
  • Combine 阶段:合并子问题的结果

MapReduce 就是一种典型的分治思维的实践。

分割与合并的方法,可以利用递归的方式。