算法——貪心算法

集合覆蓋問題、旅行商問題等都屬於NP完全問題，在數學領域上並沒有快速得到最優解的方案，非常適合用貪婪算法。 判斷方法：1.元素較少時，一般運行速度很快，但隨着元素數量增多，速度會變得非常慢 2.涉及到需要計算比較"所有的組合"情況的通常是NP完全問題 3.無法分割成小問題，必須考慮各種可能的情況。這可能是NP完全問題 4.如果問題涉及序列（如旅行商問題中的城市序列）且難以解決，它可能就是NP完全問

>>阅读原文<<