首发于计算思维

分治

实施解决方案 - 算法思维

定义:把一个复杂的问题分成若干个相同或相似的子问题,子问题也可以按照相同的方法分解为更小的子问题。最后汇集所有子问题的答案,得到原问题的解。


【生活中的例子】

  • 罗马帝国分为东、西两个罗马帝国,东罗马帝国和西罗马帝国均由一对正副皇帝领导和统治,而戴克里先仍然为四个皇帝的最高领袖。分而治之的策略有效地促进了罗马帝国的发展。

【程序中的例子】

  • 二分搜索。


现实中有哪些分治思想的运用?还有哪些问题能够被分治地解决?

发布于 2019-06-07

文章被以下专栏收录