wi25bfg8的专栏

转载 《算法之道》精华 难解问题部分

" 《算法之道》精华 难解问题部分 本书作者邹恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分 第十三章 易解与难解 易解指的是多项式问题，难解指的是指数级问题决策问题 需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和