苏州大学计算机科学与技术学院
算法设计与分析（2024）期末复习资料

• Chapter1 Introduction
• Chapter2 Asympototic Analysis
• Chapter3 Divide & Conquer
• Chapter5 Dynamic Programming
• Chapter6 Greedy
• 2.1 NP完全问题基础
• 2.2 归约及NP完全问题
• 2.3 归约策略1
• 2.4 归约策略2
• 2.5 NP完全性问题证明
• 4.1 动态规划引入
• 6.1 近似算法引入1
• 6.2 近似算法引入2
• 6.3 近似算法基本概念
• 6.4 KP_FPTAS求解算法