[数据结构与算法]【scau算法设计与分析·复习】博客汇总||章节整理||第二章~第五章

step by step.

目录

第二章-递归

第二章-分治

第三章-动态规划

第四章-贪心算法

第五章-回溯算法

第二章-递归

【算法设计与分析·复习】第二章-递归||时间复杂度计算||自食用_bdy_y9的博客-CSDN博客step by step.一、 递归：直接或间接地调用自身的算法二、 例2-4 排列问题设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列?设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。?集合X中元素的全排列记为perm(X)。?(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。2-4 排列问题算法思路????T(n) = O(n!)2-4 排列问题算法代码v.https://blog.csdn.net/weixin_51159944/article/details/122022210

第二章-分治

【算法设计与分析·复习】第二章-分治||自食用_bdy_y9的博客-CSDN博客step by step.一、 分治概念分治：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。二、 分治基本思想????三、 分治常见递推方程????四、 例题分析2.4 大整数的乘法请设计一个有效的算法，进行两个n位二进制大整数的乘法运算XY = ac 2n + (ad+bc) 2n/2 + bd为了降低时间复杂度，必须减少乘法的次数，即减小子问题个数。第一个方案：XY = ac 2n +https://blog.csdn.net/weixin_51159944/article/details/122025942

第三章-动态规划

【算法设计与分析·复习】第三章-动态规划||自食用_bdy_y9的博客-CSDN博客第三章。动规。未完https://blog.csdn.net/weixin_51159944/article/details/122144439

第四章-贪心算法

【算法设计与分析·复习】第四章-贪心算法||自食用_bdy_y9的博客-CSDN博客没写完。https://blog.csdn.net/weixin_51159944/article/details/122093983

第五章-回溯算法

【算法设计与分析·复习】第五章-回溯算法||整理_bdy_y9的博客-CSDN博客未完。https://blog.csdn.net/weixin_51159944/article/details/122147752