登录 注册
当前位置:主页 > 资源下载 > 50 > 贪心算法在解决活动安排问题中的应用

贪心算法在解决活动安排问题中的应用

  • 更新:2024-05-30 16:01:02
  • 大小:328KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:Solaris - 操作系统
  • 格式:PPT

资源介绍

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