请问什么叫做NP难？
来源：8-10 L1, L2和弹性网络
软件工程小白菜
2019-05-14
老师您好，在8.10中听到了NP难的概念，不是特别理解。网上查阅的资料很多也看不懂。请问老师能否简单的解释一下这个概念？谢谢！
写回答
1回答
-
简单来说，你可以理解成是，某一类问题，无法在多项式的时间内解决。已知的最优算法，是指数级别的。所以，耗时会非常非常长。长到不可接受的程度。
但是，要想详细的说明白这个概念，包括与之相关的概念，不是在问答区一句话两句话可以解释明白的。不过好在，这个概念本身不是这个课程的内容，所以其实不会影响你理解这个课程的知识：）
关于这个概念更深刻的解释，有机会，我可能会将其放在我的其他新课程里，或者是专栏里。现阶段，如果你想更深入的了解这个概念，互联网上的相关资料非常非常多。如果有兴趣，多一些耐心，多阅读比较不同人的讲解和举例，相信能理解的：）
加油！：）
212019-05-14
相似问题