两台处理器A和B处理n个任务,第i个任务在处理器A上处理需要时间ai,在处理器B上处理需要时间bi。由于处理器性能不同,ai和bi不一定相等。>两台处理器A和B处理n个任务,第i个任务在处理器A上处理需要时间ai,在处理器B上处理需要时间bi。由于处理器性能不同,ai和bi不一定相等。
两台处理器可以同时开机处理任务。一个作业只需要由一个处理处理完毕即可,并且不存在单一任务分成两部分由两台处理器同时处理的情况,也不存在一台处理器同时处理2个或者更多任务的情况。>两台处理器可以同时开机处理任务。一个作业只需要由一个处理处理完毕即可,并且不存在单一任务分成两部分由两台处理器同时处理的情况,也不存在一台处理器同时处理2个或者更多任务的情况。
给定n个任务的处理时间,试进行任务划分,使得两台处理器处理这些任务的时间最短。当某台处理器开始启动时开始计时,到所有处理器都关机停止计时。
第一行为一个整数n。 第二行为n个正整数ai。 第三行为n个正整数bi。
最短处理时间
6 2 5 7 10 5 2 3 8 4 11 3 4
15
动规专题