[求助]独立任务最优调度问题，C++源码 - VC++/MFC - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 VC++/MFC 』 → [求助]独立任务最优调度问题，C++源码

欢迎加入我们，一同切磋技术

共有 1173 人关注过本帖

标题：[求助]独立任务最优调度问题，C++源码

只看楼主加入收藏

jackycn

等　级：新手上路
帖　子：1
专家分：0
注　册：2007-8-27

问题点数：0 回复次数：0

[求助]独立任务最优调度问题，C++源码

独立任务最优调度问题
用2台处理机A和B处理n个作业,设第i个作业交给机器A处理需要时间ai,若由B来处理,所需时间为bi.一个作业不能分开由2台机器处理,也没有一个机器同时处理2个作业.设计一个动态规划算法,使得2台机器处理完n个作业所需时间最短.

要求读入的数范围为正整数

搜索更多相关主题的帖子: 源码　任务　

2007-08-27 18:35

快速回复：[求助]独立任务最优调度问题，C++源码