![](https://img-blog.csdnimg.cn/12ddf73b22e04d4faf4289c02ec19709.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 96
算法学习笔记
焦妮敲代码
仅此一生,竭尽全力
展开
-
《算法设计与分析》第三章 动态规划
第三章 动态规划1. 动态规划思想2. 备忘录方法3. 动态规划实例矩阵连乘问题最长公共子序列凸多边形最优三角部分最大子段和0-1背包问题1. 动态规划思想1.将待求解问题分解成若干子问题,先求解子问题,再结合这些子问题的解得到原问题的解。与分治法不同,适合用动态规划求解的问题经分解得到的子问题往往不是互相独立的。2.性质(1)最优子结构性质当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。在分析该问题的最优子结构性质时,所用的方法具有普遍性。首先假设由问题的最优解导出的其子问原创 2022-02-25 16:40:58 · 1423 阅读 · 0 评论 -
《算法设计与分析》第二章 递归与分治策略
第二章 递归与分治策略1. 递归阶乘函数(O(n))Fibonacci数列(O(2^n))排列问题Hanoi塔问题2.分治法二分搜索技术(O(logn))1. 递归阶乘函数(O(n))int factorial(int n){ if(n==0) return 1; return n*factorial(n-1);}Fibonacci数列(O(2^n))int fibonacci(int n){ if(n<=1) return 1; return f原创 2022-01-18 23:33:06 · 1765 阅读 · 0 评论