1.元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变的非茶慢。
2.涉及所有组合问题通常是NP完全问题
3.不能将问题分成小问题，必须考虑各种情况，这可能是NP问题
4.如果问题涉及序列（如旅行商问题中的城市序列）且难以解决，它可能是NP问题
5.如果问题涉及集合（如广播电台集合）且难以解决，它可能是NP完全问题
6.如果问题可转化为集合覆盖问题或商旅问题，那它肯定是NP问题
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。