《计算机算法通俗教程》课件 第8章 分治.pptx

8分治8.1分治算法概述8.2二分答案8.3典型分治例题

8.1分治算法概述分治算法是一种非常重要的算法设计思想。它的核心策略是将一个复杂的大问题分解为若干个规模较小、相互独立且与原问题形式相同的子问题，递归地解决这些子问题，然后将各子问题的解合并，从而得到原问题的解。这种策略在处理大规模数据或复杂计算时非常有效，能够显著降低时间复杂度。本章我们将深入探讨分治算法的基本原理、适用条件，并通过经典案例掌握其应用。

定义：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。核心思想：分：分解问题，将大问题分解为多个规模较小的子问题。治：合并结果，将子问题的解