这里搜索的优化主要是对DFS的优化，我们前面也提到过的DFS搜索算法，是通过穷尽所有的可能来找到最优解或者统计合法解的个数。DFS其本质还是暴力枚举答案，当数据量比较大的时候容易TLE，因为其时间复杂度比较高。

卡特兰数是一个出现在各种组合问题中的数列，比如“括号排列”“二叉树结构”“路径不走对角线”等。它像魔法一样，帮你快速算出这些问题的答案。数列前几项： 当 n=0n=0 时，C0=1C0=1 当 n=1n=1 时，C1=1C1=1 当 n=2n=2 时，C2=2C2=2 当 n=3n=3 时，C3=5C3=5 当 n=4n=4 时，C4=14C4=14 ...（依次类推）

在轮转(RR)法中，系统根据策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔(如 30ms)即产生一次中断，激活系统中的进程调度程序，完成一次调度，将CPU分配给队首进程，令其执行。当该进程的时间片耗尽或运行完毕时，系统再次将 CPU分配给新的队首进程(或新到达的紧迫进程)。由此，在RR调度算法中，应在何时进行进程的切换，可分为两种情况:①若一个时间片尚未用完，正在运行的进程便已经

打个比方，你玩"猜数字"游戏，对方想的是1-100之间的数字。每次你猜中间值50，对方告诉你"大了"或"小了"，然后继续猜剩余区间的中间值——这就是最朴素的二分思想。