高等教育算法设计与分析.pptx

第6章 贪心法 6.1 一般方法 6.2 背包问题 6.3 带时限的作业排序 6.4 最佳合并模式 6.5 最小代价生成树 6.6 单源最短路径 6.7 磁带最优存储 6.8贪心法的基本要素 6.1 一般方法最优化问题optimization problems是指这样一类问题问题给定某些约束条件constraint满足这些约束条件的问题解称为可行解feasible solution通常满足约束条件