用2臺處理機a和b處理n個作業。設第i個作業交給機器a處理時需要時間ai，若由機器b來處理，則需要時間bi。由於各作業的特點和機器的效能關係，很可能對於某些i，有ai>=bi，而對於某些j，j不等於i，有aj第一行是乙個正整數n，表示要處理n個作業。在接下來的兩行中，每行有n個正整數，分別表示處理機a和b處理第i個作業需要的處理時間。
將計算出的最短處理時間輸出。
6
2 5 7 10 5 2
3 8 4 11 3 4
15#include int main()
int t[suma+1];
for( i = 0; i < n; i++)
t[i] = 0;
for( i = 0; i < n; i++)
for( k = 0; k < n; k++)
}for( i = 0; i<= suma; i++)
printf("%d\n", result);
return 0;
}
獨立任務最優排程問題
題目 用2 臺處理機a 和b 處理n 個作業。設第i 個作業交給機器a 處理時需要時間i a 若由機器b 來處理，則需要時間i b 由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j,j i，有aj bj 既不能將乙個作業分開由2 臺機器處理，也沒有一台機器能同時處理2 ...
獨立任務最優排程
include using namespace std int main int b int sum 0 for int i 0 i n i int m new int n m為b機器的使用時間，i為第幾個工作入隊，j為a機器使用時間 for int i 0 i n i for int i 0 i ...
獨立任務最優排程
題目描述 用2臺處理機a和b處理n個作業。設第i個作業交給機器a處理時需要時間ai，若由機器b來處理，則需要時間bi。由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j，j i，有aja k 時，f k x min f k 1 x b k f k 1 x a k 否則f ...