贪心算法-JZTXT

顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。
注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。

注：大部分有限选择的情况都可以通过有限状态机解决。