- 博客(3)
- 收藏
- 关注
原创 【算法设计】第4章 贪心
这里写目录标题一、理论知识1.贪心算法的要素2.贪心算法的步骤3.贪心和动态规划的差异二、应用1.活动安排问题2.最优装载问题3.哈夫曼编码4.单源最短路径5.最小生成树6.多机调度一、理论知识1.贪心算法的要素贪心选择性质 1) 通过做出局部最优选择来构造全局最优解。 2) 必须证明贪心选择的正确性。 寻找全局最优解,假如其包含贪心选择,完成; 否则,修改它使之包含贪心选择,产生另一个最优解。 3) 根据贪心选择特性可以进行下列操作: 将输入预处理成适合贪心的顺序 若是动态数
2021-11-14 17:42:31 353
原创 【算法设计】第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 407
原创 【思维导图】算法设计与分析
目录第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 1880 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人