- 博客(3)
- 收藏
- 关注
原创 【算法设计】第4章 贪心
这里写目录标题一、理论知识1.贪心算法的要素2.贪心算法的步骤3.贪心和动态规划的差异二、应用1.活动安排问题2.最优装载问题3.哈夫曼编码4.单源最短路径5.最小生成树6.多机调度 一、理论知识 1.贪心算法的要素 贪心选择性质 1) 通过做出局部最优选择来构造全局最优解。 2) 必须证明贪心选择的正确性。 寻找全局最优解,假如其包含贪心选择,完成; 否则,修改它使之包含贪心选择,产生另一个最优解。 3) 根据贪心选择特性可以进行下列操作: 将输入预处理成适合贪心的顺序 若是动态数
2021-11-14 17:42:31
345
原创 【算法设计】第3章 动态规划
【算法设计】第3章 动态规划一、动态规划算法的基础知识1.动态规划算法的概念2.动态规划算法的基本要素3.动态规划算法的步骤4.动态规划算法的时间复杂度5.备忘录法二、动态规划算法设计策略的实际应用1.线性DP(1)最长递增子序列(2)最大子段和(3)数字三角形(4)图像压缩(5)钢条切割2.二维DP(1)最长公共子序列(LCS)3.背包问题(1)0-1背包问题4.区间DP(1)矩阵链连乘(2)石子合并(3)最优三角剖分(4)多边形游戏(5)最优二叉搜索树5.数位DP6.计数类DP7.状态压缩DP8.树形D
2021-10-30 21:38:07
399
原创 【思维导图】算法设计与分析
目录 第1章 算法概述 1.1 框架 1.2 内容 第2章 递归与分治策略 2.1框架 2.2 内容 第1章 算法概述 1.1 框架 图1 第1章算法概述知识框架 1.2 内容 图2第1章算法概述具体内容 第2章 递归与分治策略 2.1框架 图3第2章递归与分治策略知识框架 2.2 内容 图4第2章递归与分治策略具体内容 ...
2021-10-12 19:31:06
1825
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人