贪心算法应用总结

关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是能够用贪心算法，可是实际用贪心算法却得不到最优解。构造贪心算法后，须要必定的证实来肯定它的正确性。经常使用证实方法：反证法、调整法。算法 几个基本问题：编码 1. 活动安排问题。设计 设有n个活动的集合e={1，2，…，n}，其中每一个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每一个活动i都有一个要

>>阅读原文<<