分治法

分治是一种强大的算法设计技术，它将问题分解为更小、更易于管理的子问题，直到这些子问题简单到可以直接求解为止。对大多数问题而言，这一过程通常以递归方式进行。当所有子问题都解决后，再将它们的解合并起来，得到原问题的解。这是一种能显著降低问题复杂度的常用策略。