证明贪婪算法能够得到整体最优解的探讨-基于贪心策略

贪婪算法整体最优解的证明 设E={1,2, …,n}为所给的活动集合。由于E中活动按结束时间的非减序排列，故活动1具有最早的完成时间。 首先我们要证明活动安排问题有一个最优解以贪婪选择开始，即该最优解中包含活动1。