摘要：
准备写博客啦 阅读全文
摘要：
时间复杂度：不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长的规模。 P问题：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。 NP问题：不是非P问题，是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。 Hamilton回路是NP问题，因为验证一条路是否恰好经过了每一个顶点非常容易。但我要把问题换成这样：试问一个图中是否不存在Hamilton回路。这样问题就没法在多项式的时间里进行验证了，因为除非你试过所有的路，否则你不敢断定它“没有Ham 阅读全文