那么,维基百科至少有两页关于这个主题:
我们可以为您的外行人提供多大程度的知识？
粗略地说,我认为,它可以检查NP完全问题的给定解决方案是否在(合理的)有限时间内接近最优,而确定最优解不是.
然而,假设你知道' NP完全 '意味着一个具有' 非确定性多项式复杂性 '的问题,等等 - 这对于一个外行来说是一个很好的假设.你需要很好地理解复杂性理论和"大O"符号才能知道这意味着什么.并且要理解算法与(确定性)多项式时间特征和具有非确定性多项式时间特征的算法之间存在巨大的区别.
在此,维基百科将成为您的朋友 - 或者您的教师推荐的算法书籍.
根据JörgWMittag的评论进行了更正 - 谢谢.
| 归档时间： |
|
| 查看次数： |
879 次 |
| 最近记录： |