-
- 加为好友
- 发送私信
- 在线聊天
-
 cattle_z
- 等级:
- 可用分等级：
- 总技术专家分：
- 总技术专家分排名：
- 揭帖率：
|
| 发表于：2007-10-25 13:13:25 楼主 |
最大利润作业调度问题.假定只能在一台机器是处理n个作业a1,a2,...,an,每个作业有一个处理时间tj,利润pj和截止期dj.机器一次只能处理一个作业,作业aj必须不间断地运行tj个连续时间单位.如果作业aj在它的截止期dj之前完成,则得利润pj,但如果作业在截止期只后完成,则得利润为0.假设所有处理时间为1..n之间的整数.最大利润作业调度问题要求确定n个作业的一个子集,使得该子集中作业调度所获得的利润最大.试分析你所设计的算法的运行时间.
大家帮个忙，急啊 。能用动态规划法嘛？能的话，请把算法给我下，有程序更好，谢谢了 。 |
|
|
|
20
修改
删除
举报
引用
回复
| |
