数据结构 上海交通大学..ppt

第15章算法设计技术 介绍通用的算法设计模式 枚举法 贪婪法 分而治之法 动态规划 回溯法 随机算法 枚举法 枚举法适合于解的候选者是有限可枚举 的场合 枚举法就是对可能是解的众多候选者按某 种顺序进行逐一枚举和检验,从中找出符 要求的候选解作为问题的解 基于枚举法的算法一般都比较直观,容易 理解但由于要检查所有的候选解,因此 时间性能较差 枚举法实例 用50元钱买了三种水果:西瓜苹果和 桔子各