Divide-and-Conquer

释义 Definition

分治（法）：把一个复杂问题分解成若干个更小、相似的子问题分别解决，再把子问题的结果合并，从而得到整体答案的一种思路或算法策略。（也可泛指“各个击破”的处理方式。）

发音 Pronunciation

/ˌdɪˌvaɪd ən ˈkɑːŋkər/（美式常见）

例句 Examples

Divide-and-conquer makes sorting large lists faster.
分治法让对大型列表的排序更快。

By applying a divide-and-conquer strategy, the team broke the project into modules, solved each part independently, and then integrated everything into a stable release.
通过采用分治策略，团队把项目拆成多个模块，各自独立解决，再把所有部分整合成一个稳定的版本。

词源 Etymology

来自英语动词 divide（分开、划分）与 conquer（征服、攻克）的组合表达，字面意思是“分而治之/分开并攻克”。其思想常与拉丁语格言 divide et impera（分而治之）相关，在现代语境中既用于计算机科学中的算法设计，也用于管理、学习与问题解决的方法论。

相关词 Related Words

• Algorithm
• Decompose
• Recursion
• Partition
• Merge
• Modular
• Strategy
• Heuristic

文学与作品 Literary Works

• 《算法导论》（Introduction to Algorithms, Cormen et al.）：在排序、递归与多种经典算法章节中系统讨论分治思想。
• 《编程珠玑》（Programming Pearls, Jon Bentley）：多处以问题分解与逐步求解的方式体现分治式思维。
• 《计算机程序设计艺术》（The Art of Computer Programming, Donald E. Knuth）：在算法分析与具体算法设计的讨论中频繁涉及分解与合并的思想（与分治紧密相关）。