目录

• 绪论

绪论

G座112 han_jun@buaa.edu.cn

• 分治，减治法，变治法，transform
• divide and conquer的核心：merge部分对计算量的节省
• dynamic programming：trade memory for speed,具有交叠子问题的良药
• approximation algorithms: trade accuracyf for speed
• randomized algorithm: trade certainty for speed