摘要：折半搜索（又称meet in the middle），顾名思义，就是将原有的数据分成两部分分别进行搜索，最后在中间合并的算法。 设对 $n$ 的大小进行搜索所需要的时间复杂度为 $O(f(n))$，合并时间复杂度为 $O(g(n))$，那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n 阅读全文

摘要：其实就是一道锻炼码力的简单题…… 看到题目中的$0<x\leqslant 5$也就知道是爆搜了吧（ 我们~~仿照写游戏的方法~~多写几个函数，能够有效降低错误率（确信 我们写出大致的搜索流程来： 如果当前步数大于$n$直接返回； 如果当前已经为终态，直接输出答案； 否则枚举每种可能情况继续搜。 ~~ 阅读全文