0x0a算法設計與分析複習（三）：求解困難問題

參考書籍：算法設計與分析——C++語言描述（第二版） 求解困難問題 求解困難問題 NP完全問題 不確定算法和不確定機 不確定算法的抽象機模型 不確定算法時間複雜度 P類和NP類問題 NP難度和NP完全問題 Cook定理 一些典型的NP完全問題 小結 隨機算法 基本概念 近似算法 基本概念 絕對性能保證 相對性能保證 近似方案 密碼算法 NP完全問題 多項式時間算法: 對規模爲n的輸入，它們在最壞情

>>阅读原文<<