算法设计与分析王红梅第1章绪论.pptVIP

本书主要内容 第 1 章 绪论 第 2 章 NP完全理论 第 3 章 蛮力法 第 4 章 分治法 第 5 章 减治法 第 6 章 动态规划法 本书主要内容（续） 第 7 章 贪心法 第 8 章 回溯法 第 9 章 分支限界法 第10章 概率算法 第11章 近似算法 第12章 计算复杂性理论 算法的五大特性： 欧几里德算法 时间复杂性分析的关键： 问题规模：输入量的多少； 基本语句：执行次数与整个算法的执行时间 成正比的语句 2. 扩展递归技术 ? í ì + = = 1 5 ) 2 ( 2 1 7 ) ( 2 n n n T n n T ) ( 10 3 10 ) 2 1 2 ( 5 7 2 5 7 ) ( 2 2 2 1 2 1 0 2 n O n n n n n n n n T k k i i = ￡ - = - + = ? ? ? è ? + = - - = ? 2 2 2 1 1 2 2 2 2 2 2 5 ) 2 ( 5 2 ) 2 ( 5 2 ) 1 ( 2 5 ) ) 2 ( 5 ) ) 4 ( 5 ) 8 ( 2 ( 2 ( 2 5 ) ) 2 ( 5 ) 4 ( 2 ( 2 5 ) 2 ( 2 ) ( n n n T n n n n T n n n T n