算法设计与分析 第三章.ppt
第三章 算法设计方法 3.1 贪心算法 3.2 分而治之算法 3.3 动态规划 3.4 回溯 3.5 分枝定界 3.1 贪心算法 3.1.1 最优化问题 本章许多例子都是最优化问题optimization problem每个最优化问题都包含一组限制条件constraint和一个优化函数optimization function符合限制条件的问题求解方案称为可行解feasible solution
第三章 算法设计方法 3.1 贪心算法 3.2 分而治之算法 3.3 动态规划 3.4 回溯 3.5 分枝定界 3.1 贪心算法 3.1.1 最优化问题 本章许多例子都是最优化问题optimization problem每个最优化问题都包含一组限制条件constraint和一个优化函数optimization function符合限制条件的问题求解方案称为可行解feasible solution