![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 96
柔水终成雕刀╮( ̄▽ ̄"")╭
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】回溯backtrace | 复习笔记
文章目录回溯的深度优先搜索策略回溯法解题的算法框架递归回溯迭代回溯子集树算法框架排列树算法框架范例装载问题批处理作业调度符号三角形问题n后问题0-1背包问题最大团问题图的m着色问题旅行售货员问题圆排列问题电路板排列问题连续邮资问题 回溯的深度优先搜索策略 有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中,按深度优原创 2021-01-10 17:30:40 · 211 阅读 · 0 评论 -
【算法设计与分析】贪心 | 复习笔记
文章目录贪心贪心的概念贪心的基本要素贪心与动态规划的差异贪心算法的理论基础应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径(Dijkstra算法)最小生成树(的Prim算法和Kruskal算法)多机调度问题 贪心 贪心的概念 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。 希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。.原创 2021-01-09 01:03:12 · 430 阅读 · 0 评论 -
【算法设计与分析】动态规划 | 复习笔记
文章目录动态规划的概念算法总体思想动态规划算法与分治法的异同动态规划的基本步骤动态规划算法的基本要素实例矩阵连乘问题最长公共子序列最大子段和凸多边形最优三角剖分多边形游戏电路布线流水作业调度背包问题最优二叉搜索树 动态规划的概念 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题 但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。 如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就.原创 2021-01-08 21:42:33 · 418 阅读 · 0 评论 -
【算法设计与分析】递归与分治 | 复习笔记
文章目录算法总体思想递归的概念定义n的阶乘Fibonacci数列Ackerman函数==排列问题==整数划分问题Hanoi塔问题递归小结分治法的适用条件分治法的基本步骤分治法的复杂性分析实例二分搜索技术大整数乘法Strassen矩阵乘法==棋盘覆盖==合并排序快速排序==线性时间选择==最接近点对问题循环赛日程表 算法总体思想 将要求解的较大规模的问题分割成k个较小规模的子问题 对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进 将求出的小规模的问题的解合并为一个更大规原创 2021-01-06 22:40:14 · 205 阅读 · 0 评论