題目描述:
用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...