虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 带有期限的作业排序问题:假定只能在一台机器上处理n个作业

带有期限的作业排序问题:假定只能在一台机器上处理n个作业

  • 资源大小:2 K
  • 上传时间: 2014-01-14
  • 上传用户:huajunun
  • 资源积分:2 下载积分
  • 标      签: 排序 机器

资 源 简 介

带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释,以实现这个经典的问题。

相 关 资 源