算法设计与分析课程复习笔记8——贪婪算法

算法设计与分析课程复习笔记8——贪婪算法 贪婪算法 与动态规划方法相似，是更简单的解决优化问题的方法，通常用于求解优化问题 如有选择，选择眼下看起来最优的那个（局部最优→全局最优） 贪婪算法不能保证一定得到最优解 对于具有某些特征的问题，贪婪算法有最优解 作业选择问题 对n个作业进行排程，这些作业在执行期间需要专用某个共同的资源 S = { a 1 , a 2 , … … a n } S=\{a_

>>阅读原文<<