算法与设计技巧——贪婪算法

贪婪算法的相关定义 贪婪算法的定义：贪婪算法分阶段地工作，可认为所作决定是好的，而不考虑将来的后果，一般来说，这意味着选择的是某个局部的最优，当算法停止时，我们希望局部最优就是全局最优。如果是这样的话，那么算法就是正确的；否则算法得到的是一个次最优解。 作业调度问题 单处理器情况 作业调度问题是解决N个作业平均完成的时间（N个作业的平均完成时间是指作业的等待时间加执行时间的总和除以N）最小化，我们

>>阅读原文<<