0x0a算法设计与分析复习（三）：求解困难问题

参考书籍：算法设计与分析——C++语言描述（第二版） 求解困难问题 求解困难问题 NP完全问题 不确定算法和不确定机 不确定算法的抽象机模型 不确定算法时间复杂度 P类和NP类问题 NP难度和NP完全问题 Cook定理 一些典型的NP完全问题 小结 随机算法 基本概念 近似算法 基本概念 绝对性能保证 相对性能保证 近似方案 密码算法 NP完全问题 多项式时间算法: 对规模为n的输入，它们在最坏情

>>阅读原文<<