生活随笔
收集整理的這篇文章主要介紹了
201403-5 任务调度
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
哇，ccf csp認證考試 歷年真題解（一本書）真厲害。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>using namespace std
;typedef long long LL
;
typedef pair
<int,int> PII
;
const int N
=1e5+10,mod
= 998244353;
int dp
[45][405];
int main()
{int n
;scanf("%d", &n
);memset(dp
, 0x3f, sizeof dp
);memset(dp
[0], 0, sizeof dp
[0]);for(int i
= 1;i
<= n
;i
++){int a
, b
, c
, d
;scanf("%d%d%d%d", &a
, &b
, &c
, &d
);b
= min(b
, d
);for(int j
= 0;j
<= 400;j
++){dp
[i
][j
] = dp
[i
-1][j
] + a
; if(j
>= b
)dp
[i
][j
] = min(dp
[i
][j
], dp
[i
-1][j
-b
]+b
); if(j
>= c
)dp
[i
][j
] = min(dp
[i
][j
], dp
[i
-1][j
-c
]); }}int ans
= 0x3f3f3f3f;for(int i
= 0;i
<= n
*10;i
++)ans
= min(ans
, max(dp
[n
][i
], i
)); cout
<<ans
<<endl
;return 0;
}
總結
以上是生活随笔為你收集整理的201403-5 任务调度的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
