双机调度问题 C实现

【文件属性】：

文件名称：双机调度问题 C实现

文件大小：711B

文件格式：CPP

更新时间：2018-01-10 11:27:11

双机调度问题 C语言实现

动态规划算法的时间复杂度为O（n）（双机调度问题）用两台处理机A和B处理个作业。设第个作业交给机器A处理时所需要的时间是，若由机器B来处理，则所需要的时间是。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这个作业的时间最短。