獨立任務最優排程

2021-10-01 13:39:14 字數 658 閱讀 6663

題目描述：

用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[k][x] = f[k-1][x] + b[k]

**：

#include#includeusing namespace std;


int sum=0;


int f[100][100];//f表示前k個任務a花費的時間為x的前提下b需要的時間


int min_t=0x3f3f3f;


void solve(int a,int b,int n) 


memset(f,0,sizeof(f));


for(int k = 1; k <= n; k++) 


else }}


int temp;


for(int k = 0; k <= sum; k++) }}


int main() 


for(int i = 1; i <= n; i++) 


solve(a,b,n);


return 0;


}

獨立任務最優排程

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 處理時需要時間i a 若由機器b 來處理，則需要時間i b 由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j,j i，有aj bj 既不能將乙個作業分開由2 臺機器處理，也沒有一台機器能同時處理2 ...

獨立任務最優排程問題

用2臺處理機a和b處理n個作業。設第i個作業交給機器a處理時需要時間ai，若由機器b來處理，則需要時間bi。由於各作業的特點和機器的效能關係，很可能對於某些i，有ai bi，而對於某些j，j不等於i，有aj第一行是乙個正整數n，表示要處理n個作業。在接下來的兩行中，每行有n個正整數，分別表示處理機a...