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