本题思路:能够完成复习的最短时间为四科所需的最短时间的总和,可以先看一个科目,假设这个科目所需的时间为 t,那么最佳的答案为 t/2,此时,kkksc03 的左右脑所耗的的时间差为 0,所以,我们所需要做的就是让 kkksc03 左右脑所耗的时间差尽可能的小,我们先考虑一边脑的耗时,此时就可以当做是背包问题来求解了,而我们也只需要寻找当背包大小为 t/2 时,可以得到的最大耗时,然后将 t 减去我们找到的最大耗时即为我们所需要的答案。
#include<bitsdc++.h>
using namespace std;
int s[4],dp[10000];
int a[4][50];
int ans=0,sum=0;
int main()
{
cin>>s[0]>>s[1]>>s[2]>>s[3];
for(int i=0;i<4;i++){
for(int j=0;j<s[i];j++){
cin>>a[i][j];
sum+=a[i][j];
}
for(int t=0;t<s[i];t++){
for(int q=sum/2;q>=a[i][t];q--){
dp[q]=max(dp[q],dp[q-a[i][t]]+a[i][t]);
}
}
ans+=sum-dp[sum/2];
sum=0;
memset(dp,0,sizeof(dp));
}
cout<<ans<<endl;
return 0;
}