- 博客(4)
- 收藏
- 关注
RSS订阅原创 第四章 贪心算法思维导图
基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。基本要素1.最优子结构性质2.贪心选择性质基本思路所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。基本思路1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每一子问题求解，得到子问题的局部最优解。4.把子问题的解..
2021-11-21 16:43:28
1649
原创 第三章 动态规划思维导图
基本概念 每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。基本思想与策略 将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。与分治法的区别 适合于用动态规划法求解的问题，经分解...
2021-10-31 16:01:57
1214
原创 第二章 递归与分治策略思维导图
递归与分治法递归直接或间接调用自身的算法。分治法将规模为n的问题分为k个规模较小的子问题。子问题和原问题相同且相互独立。递归地解决子问题并将子问题的解合并为原问题的解。一般而言，将问题分为大小相近的子问题是最有效率的。通常将问题一分为二。从设计模式可以看出，分治法一般用递归实现。所以分治法的效率可以通过递归表达式进行分析。则有：其中问题规模最小为1，其时解所耗费的时间为常数单位。规模大于1时，将问题分解为k个规模为n/m的子问题。将这k个子问题的解合并耗费的时间为f(
2021-10-10 14:53:55
545
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人