贪婪算法的优点——简单易行！
贪婪算法很简单：每步都采取最优的做法。
用专业术语说，就是你每步都选择局部最优解，最终得到的就是全局最优解。
假设你是个贪婪的小偷，背着可装35磅（1磅≈0.45千克）重东西的背包，在商场伺机盗窃各种可装入背包的商品。你力图往背包中装入价值最高的商品，你会使用哪种算法呢？
同样，你采取贪婪策略，这非常简单。
(1) 盗窃可装入背包的最贵商品。
(2) 再盗窃还可装入背包的最贵商品，
以此类推。
只是这次这种贪婪策略不好使了！
可偷商品
贪婪策略
最优策略
有时候，你只需找到一个能够大致解决问题的算法，此时贪婪算法正好可派上用场，因为它们实现起来很容易，得到的结果又与正确结果相当接近。
贪婪算法的优点——简单易行！贪婪算法很简单：每步都采取最优的做法。 用专业术语说，就是你每步都选择局部最优解，最终...
代码小工蚁的#《算法图解》#学习笔记-C8贪婪算法C8 贪婪算法greedy algorithms 一、贪婪算法 ...
说明：以下内容均参考：[美]Aditya Bhargava所著的《算法图解》 贪婪算法：每步都寻找局部最优解，企图...
读书笔记/人生算法之无知、衰朽和贪婪 【标题】人生算法之无知、衰朽和贪婪 【书籍】人生算法 【01】人生算法之无知...
贪婪算法 贪婪算法，也被称为“贪心算法”。贪婪算法分阶段地工作。在每一个阶段，都可以认为所作决定是好的，而不考虑将...
贪婪算法 贪婪算法是一种概念，它会得出一个近似结果的近似值，并不能保证每次的算法结果值符合预期。贪婪算法只有一个概...
1. 贪婪算法很简单：每步都采取最优的做法。用专业术语说，就是你每步都选择局部最优解，最终得到的就是全局最优解。 ...
1.贪婪算法: 每一步都采用当前局部的(这里是重点)最优的做法，最终得到全局最优解;这是一种完美算法，要找到最优的...
3.集合覆盖问题 现在有个广播节目，需要让全美50个州的听众收听。每个广播台都覆盖特定的区域，不同广播台覆盖区域可...
1.教室调度问题 一间教室的课程表如上所示，现在如果尽可能在这个教室上最多的课，需要怎么安排课程呢？由于课程之间有...
本文标题：算法之贪婪算法
本文链接：https://www.haomeiwen.com/subject/wcebpftx.html
网友评论