P2392 kkksc03考前临时抱佛脚

本题思路：能够完成复习的最短时间为四科所需的最短时间的总和，可以先看一个科目，假设这个科目所需的时间为 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;
}