1.分治算法分治（divide and conquer），全称是分而治之，是一种非常重要且非常常见的算法。分治通常基于递归实现，主要包括"分"和"治"两个阶段。分（划分阶段）：递归地将原问题分解为两个