2017年11月1日
关于时间复杂度
摘要： 先记住一下概念： 如果在多项式时间内能解决一个问题，这个问题就属于 P 类问题。 如果在多项式时间内能验证/猜出一个问题的一个解，这个问题就属于 NP 类问题。 NP 问题与非 P 类问题是两个概念。 简单地说，如果可以用问题 B 的解法解决问题 A，问题 A 便可以约化为问题 B。 如果所有 NP 阅读全文
posted @ 2017-11-01 13:57 Planet6174 阅读(351) 评论(0) 推荐(2) 编辑