洛谷p2392kkksc03考前临时抱佛脚 详解（回溯，深度搜索法）

题目如下：

此题思路：

此题放在搜索题单里面，说明是要运用搜索的，如果你实力强大直接上dp，ko它

那么为什么能用回溯，该怎么用

注意题目：kk的脑袋拥有的功能，同数能解同一科的不同作业，那么该如何能时最后结果最优，贪心吗，或许此处换个思维，怎么保证同一科一对合适的搭配时最后时间最少，

此时，关键一点，有没有想过把其功能想象成一台机器，机器执行此处左端任务，与它搭配的右端任务也随左端运行而运行，消耗的时间假设左端是更大的，那么最终的结果，因为左端与右端成一组，最后的时间随着的是左端，那么我下方代码你就清楚了，核心是此，我问了ai一小时也不知道它在说啥，就不说一组配套找最最大的右端数值

所有，该如何筛分右端呢，进而筛分出左端（ans=num - maxtime）

输入数据，找出递归条件，用深度保证适宜的结束，以num总和 / 2 来找到最大的右端大小，再加入nowtime，再进行递归，若不符合，则跳过此处数据，找下一个数据