贪婪算法小结（Java版）

贪婪算法： 在每一个阶段，可以认为所做出的的决定是最好的，而不考虑将来的后果。通常，这意味着选择的是某个局部最优。当算法终止时，我们希望局部最优等于全局最优，如果是这样的话，这个算法就是正确的，否则我们将得到一个次最优解。 若我们得到的局部最优等于全局最优，则称这个问题是可绝对贪婪问题，否则它是一个近似贪婪问题，在不要求最优解时，我们可以使用此算法得到次最优解。 贪心法的设计思路： 1.创建数学模

>>阅读原文<<