算法——贪心算法

集合覆盖问题、旅行商问题等都属于NP完全问题，在数学领域上并没有快速得到最优解的方案，非常适合用贪婪算法。 判断方法：1.元素较少时，一般运行速度很快，但随着元素数量增多，速度会变得非常慢 2.涉及到需要计算比较"所有的组合"情况的通常是NP完全问题 3.无法分割成小问题，必须考虑各种可能的情况。这可能是NP完全问题 4.如果问题涉及序列（如旅行商问题中的城市序列）且难以解决，它可能就是NP完全问

>>阅读原文<<