2019年11月1日
动态规划：双处理机调度问题（独立任务最优调度问题）
摘要： 问题描述 假设房前有两个处理机A、B，以及n个待处理的任务。第i个任务在处理处理机A上处理需要的时间为ai，在处理机B上处理的时间为bi，两个处理机可以并行处理任务，但单个处理机不能同时执行任务。要求给定n个任务及各个任务对应的ai 、bi，求得顺序完成这些任务所需要的 最短时间 。 思路分析 一个 阅读全文
posted @ 2019-11-01 14:08 火腿烧豆腐 阅读(3873) 评论(2) 推荐(2) 编辑