![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
川大彭于晏
这个作者很懒,什么都没留下…
展开
-
动态规划算法:学习总结及其实例分析
1.定义动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。2.这类问题特点动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对每一个子问题只解一次,将其不同阶段的不同状态保存在一个二维数组中。(1)最优化原理:假设问题的最优解所包括的子问题的解也是最优的,就原创 2021-03-28 14:36:59 · 429 阅读 · 0 评论 -
贪心算法:学习总结,以及找零问题python代码实现
1.贪心算法(1)所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。(2)贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。2.贪心算法适用的条件(1)适用前提:局部最优策略能导致产生全局最优解。一般,对一个问题分析是否适用于贪心算法,可以先选择该问题下的几个实际数据进行分析,就可做出判断。3.示例(1)找零硬币个数最少原创 2021-03-24 20:21:43 · 827 阅读 · 0 评论