贪心法,分治法和动态规划
来源:互联网 发布:微信如何打开淘宝链接 编辑:程序博客网 时间:2024/06/01 09:27
一. 贪心法
所谓贪心算法,就是求解问题的时候,总是做出在当前节点看来最好的选择。也就是说不从整体上做优化,而是做出某种意义上的局部最优解(和动态规划的条件一样,需要有最有子结构)。所以,使用贪心算法的一个前提就是求解问题的局部解能够得到整体最优解。另外一个前提条件是选择的贪心策略必须具有无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。
贪心算法的基本思路:
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解,得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
一般来说,贪心算法的证明围绕着:整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的。
例子:
http://blog.csdn.net/a925907195/article/details/41314549
二. 分治法
三. 动态规划
阅读全文
0 0
- 贪心法,分治法和动态规划
- 分治法、动态规划和贪心算法
- 分治、动态规划和贪心
- 分治法、动态规划、贪心法比较
- 分治法、动态规划、贪心法比较
- 分治贪心法动态规划适用场合
- 分治法,动态规划及贪心算法
- 分治法,动态规划,贪心算法比较
- 分治法、动态规划、贪心算法看法
- chapter10 分治法 动态规划 贪心算法
- 分治法、动态规划、贪心算法
- 分治法、动态规划、贪心算法
- 分治法、动态规划与贪心算法
- 贪心法和动态规划
- 分治,动态规划,贪心,回溯法,分支界限法
- 【转】分治法,动态规划及贪心算法感悟
- 动态规划、分治法与贪心算法的区别
- 算法复习笔记(分治法、动态规划、贪心算法)
- ajax动态生成HMTL并绑定点击事件
- Merge into 详细介绍
- apache与tomcat集成
- android6.0 PullToRefreshWebView中的FloatMath.floor()不能用了如何替换
- 怎么使shell脚本更加漂亮
- 贪心法,分治法和动态规划
- React-Native工程,使用AC-QRCode-RN插件导致其他页面的InteractionManager方法不被执行
- JS创建对象
- hadoop 高可用集群搭建
- 学习笔记——JAVA设计模式<3>建造者模式
- TensorFlow之深入理解Fast Neural Style
- CXF+JAXB处理复杂数据
- smarty数组遍历
- 了解FX系列PLC基本数据结构,才能学会编程