贪婪算法

每步都采取最优做法，每步都是局部最优解，最终得到的就是全局最优解
贪婪算法易于实现、运行速度快、是不错的的近似算法

NP完全问题

你需要计算所有的解，并从中选出最小/最短的那个。这种问题就属于NP完全问题

如何判断NP完全问题

元素较少时算法的运行速度非常快，但随着元素数量增加，速度回变得非常慢
涉及所有组合的问题通常是NP完全问题
不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题
如果问题设计序列（如旅行商问题中的城市序列）且难以解决，他可能是NP完全问题
如果问题涉及集合（如广播台集合）且难以解决，它可能是NP完全问题
如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题