程序的设计技术第八章Greedy算法简介.ppt

程序设计技术 第八章 Greedy算法简介 Greedy 算法的基本元素 Greedy算法的基本概念 Greedy选择性 优化子结构 Greedy算法正确性证明方法 Greedy算法的基本思想 求解最优化问题的算法包含一系列步骤 每一步都有一组选择 作出在当前看来最好的选择 希望通过作出局部优化选择达到全局优化选择 Greedy算法不一定总产生优化解 Greedy算法是否产生优化解需严格证明 G