活动安排问题的贪心算法-贪心算法

【文件属性】：

文件名称：活动安排问题的贪心算法-贪心算法

文件大小：328KB

文件格式：PPT

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

撒旦法

活动安排问题的贪心算法 各活动的起始时间和结束时间存储于数组s和f中且按结束时间的非减序：f1≤f2≤…≤fn排列。 集合A存储所选择的活动，活动i在集合A中，当且仅当A[i]的值为true。变量j用以记录最近一次加入到A中的活动。