次元传送门:洛谷P1065 思路 简单讲一下用到的数组含义 work 第i个工件已经做了几道工序 num 第i个工序的安排顺序 finnish 第i个工件每道工序的结束时间 need 第i个工件第j道工序需要的机器 tim 第i个工件第j道工序需要的时间 mac 第i个机器的状态 我们遍历时间线找出可以安排下去的工序就安排下去即可 (因为输入已经满足最优) 代码 #include<iostream> using namespace std; #define maxn 25 int work[m…