基础算法之贪心算法
来源:互联网 发布:阿里云招聘 网络 编辑:程序博客网 时间:2024/06/11 09:44
一、什么是贪心算法
在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
二、如何使用
(1)建立数学模型来描述问题。
(2)把求解的问题分成若干个子问题。
(3)对每一子问题求解,得到子问题的局部最优解。
(4)把子问题的解局部最优解合成原来解问题的一个解。
三、什么时候使用
贪心算法只能通过解局部最优解的策略来达到全局最优解,因此,一定要注意判断问题是否适合采用贪心算法策略,找到的解是否一定是问题的最优解。
四、例子
背包算法。
在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
二、如何使用
(1)建立数学模型来描述问题。
(2)把求解的问题分成若干个子问题。
(3)对每一子问题求解,得到子问题的局部最优解。
(4)把子问题的解局部最优解合成原来解问题的一个解。
三、什么时候使用
贪心算法只能通过解局部最优解的策略来达到全局最优解,因此,一定要注意判断问题是否适合采用贪心算法策略,找到的解是否一定是问题的最优解。
四、例子
背包算法。
0 0
- 基础算法之贪心算法
- 基础入门之贪心算法
- 【算法基础】----贪心算法
- 算法之贪心算法
- 算法之贪心算法
- 基础算法之贪心法1
- 算法基础(5) 贪心算法
- 贪心算法基础之完美字符串 51nod 贪心总结
- 贪心算法基础之独木舟问题 51nod 贪心教程
- 贪心算法--1基础
- 贪心算法基础
- 【算法基础】----贪心算法的应用之Huffman编码
- 【贪心算法(一)】贪心算法基础
- 常用算法之贪心算法
- 贪心算法之prim算法
- 经典算法之:贪心算法
- 算法数据结构之贪心算法
- 经典算法之-----贪心算法
- Java虚拟机之运行时数据区域
- Android应用程序的打包与发布
- Thrift 多线程阻塞式IO服务模型-TThreadPoolServer
- 【学习笔记】信息系统项目监理“四控三管一协调”以及监理工作的分类和监理单位的作用
- 微信关注公众账号的QR_LIMIT_STR_SCENE问题
- 基础算法之贪心算法
- LayoutInflater的使用
- “三位一体”新颖教学方式,助你学得更快更好 2014年是传智播客上海校区飞速发展的一年,更是上海传智历史里程碑的一年。在过去的一年里,上海传智广招实力师资,组建了上海校区的教学团队,学生规模实现100
- ip138首页源代码
- USACO section2.4 Overfencing题解&代码
- 文章标题
- 【Java并发编程】之五:volatile变量修饰符—意料之外的问题(含代码)
- 记录的地平线第二季ED – Wonderful Wonder World*/Yun*chi 320k
- Tomcat 配置