• 绪论

绪论

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

标签：divide,治法,绪论,Analysis,trade,Design,Algorithms,speed,cn
来源： https://www.cnblogs.com/kangshuaibo/p/15330758.html