🧮分治算法.

分治算法解决思路

分治算法此前学习的递归设计方法，是针对规模大的问题拆成规模小的问题，并且规模大的问题和规模小的问题的解决办法相同。分治算法与递归设计方法的不同之处就是，该规模较大的问题分解为多个不重叠的子问题，并将其称为“分而治之”分治的三个步骤：分解：将原问题分解若干个规模较小、互相不重叠与与原问题形式相同...