题解 2338: 信息学奥赛一本通T1425-加工生产调度

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:这是一道很经典的题，只需要记住这种题型的一个结论： A机器上加工时间短的任务应优先，而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc……

题解列表 2024年03月23日 0 点赞 0 评论 97 浏览评分：9.9

摘要：**思路** 求一个加工顺序使得加工总用时最短，就是让机器的空闲时间最短。一旦A车间开始加工，则A车间就会不停地进行作业，关键是B车间在加工过程中有可能要等待A车间。很明显第一个产品在A车间上加工时……

题解列表 2022年02月26日 0 点赞 0 评论 653 浏览评分：9.9

摘要：解题思路:加工刚开始时，A开始加工第一个作业而B闲置，加工即将结束时，A闲置而B加工最后一个作业，所以要使整体时间最短，只需让AB的闲置时间最短，让A执行时间短的进程放前面，B执行时间短的进程放后面。……

题解列表 2021年07月14日 0 点赞 1 评论 241 浏览评分：8.7

摘要： //这类生产加工题型记住了 #include using namespace std; const int N=10001; struct node{ ……

题解列表 2024年11月13日 0 点赞 0 评论 33 浏览评分：0.0