acm

数据结构与算法

贪心算法

贪心算法 贪心算法的基本思想： 求解最优化问题的算法包含一系列步骤 每一步都有一组选择 作出在当前看来最好的选择 希望通过 作出局部最优选择 来达到 全局最优选择 贪心算法不一定总产生最优解 贪心算法是否产生优化解，需要严格证明 贪心算法产生最优解的条件 ： 最优…