会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
火腿烧豆腐
博客园
首页
联系
订阅
管理
2019年11月1日
动态规划:双处理机调度问题(独立任务最优调度问题)
摘要: 问题描述 假设房前有两个处理机A、B,以及n个待处理的任务。第i个任务在处理处理机A上处理需要的时间为ai,在处理机B上处理的时间为bi,两个处理机可以并行处理任务,但单个处理机不能同时执行任务。要求给定n个任务及各个任务对应的ai 、bi,求得顺序完成这些任务所需要的 最短时间 。 思路分析 一个
阅读全文
posted @ 2019-11-01 14:08 火腿烧豆腐
阅读(3873)
评论(2)
推荐(2)
编辑
公告