没有任何出路

摘要： 参考资料： P问题、NP问题、NPC问题、NP hard问题 千禧年七大数学问题之——“NP=P” NPC问题及其解决方法 NPC问题目前只能通过穷举来搜索，只有把解域里面的所有可能都穷举了之后才能得出答案，但没有被证明不存在多项式时间的求解算法（没找到！=不存在）目前NPC问题的解决方法如：回溯法 阅读全文

摘要： 通俗的解释就是利用类似仿生学的原理，将自然、动物中的一些现象抽象成为算法处理相应问题。当一个问题是NP难问题时，是无法求解到最优解的，因此，用一种相对好的求解算法，去尽可能逼近最优解，得到一个相对优解，在很多实际情况中也是可以接受的 重点： 用于解决NP-Hard问题； 得到的是一个相对优解，不是最 阅读全文