AI大模型从0到1记录学习 数据结构和算法 day204.3 分治算法 4.3.1 概述 分治算法的基本思想为：将原问题递归的分解为若干个（通常是两个以上）规模较小、相互独立且性质相同的子问题，直到子问题足够简单，简单到可以直接求解。然后再返回结果，逐个解决上层问题。 实际上，前文提到的归并排序算法和快速排序算法都是分治思想的典型应用。 能使用分治算法解决的问题通常需要具备以下特点： 可分解：问题可以被划分为多个规模较小的子问题。这些子问题通常具有相同的性质，并且可以独立地解决。 存在基本情况：问题分解的小到一定程度后，就变得非常简单，简单到可以直接