louisdlee的博客

上链接：P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

因此要开始刷习题集，每科都有一个习题集，分别有 s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等（A1​,A2​,…,As1​​，B1​,B2​,…,Bs2​​，C1​,C2​,…,Cs3​​，D1​,D2​,…然后暴力枚举所有左脑的组类，那么左脑的时间是可以算出来的，同时右脑的时间不就是总时间-左脑的时间么。但是偏离了递归写法。,As1​​ 共 s1​ 个数，表示第一科习题集每道题目所消耗的时间。本题包含 5 行数据：第 11 行，为四个正整数s1​,s2​,s3​,s4​。

没没没没没没没没没错，又是一道简单的递归，只不过加了剪枝，我已经不想再多说，这道题写了一开始写了普通深搜，然后tle了一个点，后面改成剪枝，就ac了，虽然数据很水，但是不妨碍我们练习搜索。从1开始找，找下一层最左边的2，判断箱子里是否能装下这个物体，如果能，装进去。（现在箱子里装了（1，2） 体积是（8+3=11）（找最左边的3，现在箱子里装了（1，2，3） 体积是（8+3+12=23）再找下一个，4，发现23+7>24，就是箱子装不下了，那就跳过4，往下搜。当搜完了，我们就返回上一层重复这个步骤即可。

没没没没没没没错，这是一道简单的递归（其实是深搜加回溯)我不管，我说是递归就是递归。

意思是，自己写递归题目，先用样例给的数据画图，然后想一个超级简单的思路，直接套上去就可以了。

【代码】gcd最大公因数的算法。