顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。
注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。
注：大部分有限选择的情况都可以通过有限状态机解决。
标签：可以,状态机,算法,最优,局部,贪心 From： https://www.cnblogs.com/adamaik/p/17784883.html
顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。
注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。
注：大部分有限选择的情况都可以通过有限状态机解决。
标签：可以,状态机,算法,最优,局部,贪心 From： https://www.cnblogs.com/adamaik/p/17784883.html