哇，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; // 首先 對于方案二和方案四都不能和其他方案共用，那么就取較小值，把他倆看成一個； // 那么dp[i][j]表示前i個數 用方案二和方案三總時間為j的時候剩余的用方案一的最短時間；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); // 采取不能和其他人一起的方案，那么總體升高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 任务调度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。