贪婪算法整体最优解的证明-贪心算法

【文件属性】：

文件名称：贪婪算法整体最优解的证明-贪心算法

文件大小：328KB

文件格式：PPT

更新时间：2024-05-12 12:14:22

撒旦法

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