什么是NP问题

概念: 在计算机学科中，存在多项式时间的算法的一类问题，称之为P类问题；而像梵塔问题、推销员旅行问题、（命题表达式）可知足问题这类，至今没有找到多项式时间算法解的一类问题，称之为NP类问题html 　 拿推销员旅行问题为例，假设推销员亨利有向6个城市推销公司产品的任务，并规定了一个旅行预算。他手中有一张航班票价表，他要从A城开始走遍图中的6个城市后返回A城，而且不超出预算，请你帮他找出应走的路线。

>>阅读原文<<