這道題敘述的好囉嗦。。但是耐下心來仔細讀一下，其實也是很簡單的題。這個題我覺得不太算是動態規劃吧。。不知道為什麼wiki把此題列為動態規劃的分類中。
我的ac**：
#include #include #include using namespace std;
#define maxi 0x07777777
struct node ;
vectorrobots[25];
int m,n;
int a[450],robot[25][25],t[25][25],start[25][25],turn[25];
void init()
for(int i = 1; i <= n; i++)
for(int i = 1; i <= m; i++) robots[i].push_back(node);
}int merge (int robotnum, int starttime, int dur));
}if(starttime > node.x));
}return starttime+dur;
}}else);
}return node.x+dur;}}
}return -1;
}int main(int argc, const char * argv)
int result = 0;
for(int i = 1; i <=m; i++)
cout << result << endl;
}
作業排程方案 codevs 1156
我們現在要利用m臺機器加工n個工件，每個工件都有m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。每個工件的每個工序稱為乙個操作，我們用記號j k表示乙個操作，其中j為1到n中的某個數字，為工件號 k為1到m中的某個數字，為工序號，例如2 4表示第2個工件第4道工序...
作業排程方案（codevs 1156）題解
我們現在要利用m臺機器加工n個工件，每個工件都有m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。每個工件的每個工序稱為乙個操作，我們用記號j k表示乙個操作，其中j為1到n中的某個數字，為工件號 k為1到m中的某個數字，為工序號，例如2 4表示第2個工件第4道工序...
作業排程方案
題目描述 description 我們現在要利用 m臺機器加工 n個工件，每個工件都有 m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。每個工件的每個工序稱為乙個操作，我們用記號 j k表示乙個操作，其中j為 1到n中的某個數字，為工件號 k為 1到m中的某個數字...