- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法小结
1.定义 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 2.使用环境 分析问题是否满足： 1.贪心选择性质 一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。
2021-11-14 15:41:30
1171
原创 个人动态规划小结
动态规划（dp）通常用于求解一些具有“最优”、“最差”情况的问题。 基本思想：类似于分治法，将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 具体来说，满足如下三种情况的问题都可以选择使用动态规划进行求解： (1) 具有最优子结构：如果问题的最优解所包含的子问题的解也是最优的，就称该问
2021-10-27 20:00:12
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人