- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法总结
一、概述贪心算法是相对简单的算法，每一步都做出最优的选择，进而得出全局最优解。这就要求问题的全局最优解满足每一步都是由局部最优选择构成。适用贪心算法的问题要满足最优子结构性质和贪心选择性质两大要素，贪心问题的关键在于如何找到贪心选择。贪心算法也存在如下问题：1、不能保证解是最佳的。因为贪心算法总是从局部出发，并没从整体考虑 ；2、贪心算法一般用来解决求最大或最小解 ；3、贪心算法只能确定某些问题的可行性范围二、两大基本要素1.贪心选择性质 ...
2021-11-14 20:20:36
984
2
原创 第三章动态规划学习总结
目录一、基本要素1、最优子结构2、重叠子问题二、解题步骤三、经典问题1.矩阵连乘2.01背包问题3.最长公共子序列问题一、基本要素1、最优子结构当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。设计动态规划算法的第一步通常需要刻画最优解的结构，找到原问题最优与子问题最优的关系，才能写出动态转移方程，从最基础的子问题最优方案一步步导出总问题的最优方案，也就是自底向上导出最优解的过程。2、重叠子问题动态规划，避开了递归时...
2021-10-27 20:06:46
386
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人