1.元素較少時算法的運行速度非常快，但隨着元素數量的增加，速度會變的非茶慢。
2.涉及所有組合問題通常是NP完全問題
3.不能將問題分成小問題，必須考慮各種情況，這可能是NP問題
4.如果問題涉及序列（如旅行商問題中的城市序列）且難以解決，它可能是NP問題
5.如果問題涉及集合（如廣播電台集合）且難以解決，它可能是NP完全問題
6.如果問題可轉化為集合覆蓋問題或商旅問題，那它肯定是NP問題
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。