可用贪心算法解决的几个基本问题.doc

可用贪心算法解决的几个基本问题 关 看 有没有 心 性 和最 子 构性 有些 看似是可以用 心算法但是 用 心算法却得不到最 解构造 心算法后需要一定的 明来确定它的正确性常用 明方法反 法 整法 几个基本 1.活 安排 有 n 个活 的集合 e={12?n}其中每个活 都要求使用同一 源如演 会 等而在同一 内只有一个活 能使用 一 源每个活 i 都有一个要求使用 源的起始 si 和一个 束