Mr_Rong_的博客

动态规划入门

算法分析与设计 分治法【快排C++实现】 [https://www.jianshu.com/p/d8eb716307e3]

文章目录算法分析与设计第2章 递归与分治策略一、为什么提出分治法二、递归是什么？2.1 递归的概念2.2 递归的特点2.3 递归中应该注意什么问题呢？2.4 如果编写递归算法呢？2.5 递归的适用情况？2.6 举个例子 算法分析与设计 第2章 递归与分治策略 一、为什么提出分治法 有时候要求解的问题的【问题规模】太大了，直接解决过于困难 那不如我们把它分为许多个【子问题】，这些【子问题】与原问题很相似 【子问题】与【原问题】具有相同的性质 即 【原问题的解】 = 子问题1 + 子问题2 + 子问题3