洛谷P2392 kkksc03考前临时抱佛脚

题目链接：https://www.luogu.com.cn/problem/P2392

两种思路：

1、常规搜索

2.、dp0/1背包问题

这里本人只提供第一种思路，因为第二种思路我也不会（怎么就成了0/1背包）？

第一种思路具体内容：

这里知道我们在题目中有左右两个脑子，那就本题而言

我们在做某个学科的题目时，无非就是利用两个脑子去解决问题从而获得最短时间，那就好啦

左脑运算时间之后和右脑运算之后取一个最小值

参考代码及注意事项如下：

#pragma GCC optimize(2)//手动开启o2优化，如果主办方没说可以用最好别用 
#include<bits/stdc++.h>
using namespace std;
int s[5];//4门学科 
int a[5][30];//每门学科题集每道题目所消耗的时间。 
int l;//左大脑 
int r;//右大脑子 
int result;//最后的结果 
int minn;//每门学科所要消耗的最少时间 
void dfs(int i,int j)
{
    if(j>s[i])
    {
        minn=min(minn,max(l,r));
        return ;
    }
    //左大脑进行运算 
    l+=a[i][j];
    dfs(i,j+1);
    l-=a[i][j];//进行回溯 
    //右大脑进行运算
    r+=a[i][j];
    dfs(i,j+1);
    r-=a[i][j]; //进行回溯 
    
}
int main()
{
    ios::sync_with_stdio(false);//快速输入流 
    for(int i=1;i<=4;i++)
    cin>>s[i];
    for(register int i=1;i<=4;i++)//优化for循环 
    {
        for(register int j=1;j<=s[i];j++)
        {
            cin>>a[i][j];
        }
     } 
     for(int i=1;i<=4;i++)
     {
         l=0;
         r=0;
         minn=INT_MAX;//哨兵作用，最小值要先设为无穷大
        dfs(i,1);
        result+=minn; //对于每门学科的最少时间进行一个累加以输出最后的总时间即result； 
     }
     cout<<result;
    return 0;
 }