虽然贪心和DP会更好做一些,但是他都放到搜索题单里了我不会
#include<bits/stdc++.h>
using namespace std;
int a[25][5];
int mi,mn;
void dfs(int m,int n,int s,int zuo=0,int you=0){
if(m>s){
mn=min(mn,max(zuo,you));
return ;
}
dfs(m+1,n,s,zuo+a[m][n],you);
dfs(m+1,n,s,zuo,you+a[m][n]);
}
int q(int p,int w){
mn=0x3f;
dfs(1,w,p);
return mn;
}
int main(){
int ans=0;
int s1,s2,s3,s4;cin>>s1>>s2>>s3>>s4;
for(int i=1;i<=s1;i++)cin>>a[i][1];
for(int i=1;i<=s2;i++)cin>>a[i][2];
for(int i=1;i<=s3;i++)cin>>a[i][3];
for(int i=1;i<=s4;i++)cin>>a[i][4];
ans=q(s1,1)+q(s2,2)+q(s3,3)+q(s4,4);
cout<<ans;
}