《算法设计与分析-4》由会员分享,可在线阅读,更多相关《算法设计与分析-4(24页珍藏版)》请在金锄头文库上搜索。
下面的问题是寻找第一个NPC问题。 3.5Cook定理 任意一个NP问题都有一个多项式时间验证程序唯一代表改问题。验证结果回答Yes 或No。,
电脑版 |金锄头文库版权所有经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号