递归 递推 ...

引子 你某天在洛谷里刷题，梦想着有一天AK IOI（@DXR），这时，你看到了一个橙题，但是AC率仅仅只有 \(\frac{1}{3}\) ,你寻思着一道橙题会有多难，于是决定写这道题 题目 P ...

今天的时间较短，没有刷很多的题，只刷了一道记忆化搜索的题目，还调试了半天（就是因为输出没有换行TwT）。但就是这道题让我把新手村A掉啦~\(≧▽≦)/~ 记忆化搜索 ·记忆化搜索是啥？ 　　所谓记忆化搜索，就是让程序实现自动记忆已经搜索过的东西，这样如果再次搜到这个东西，就可以直接调用 ...

一：简述 　　记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 　　而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。 二：应用实例 题目 ...

题意： 有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多 ...

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...

题意:有两个容器\(x\)和\(y\),\(n\)对数\(a[i]\)和\(b[i]\),每次选一对数将\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后将\ ...

。 二. 记忆化搜索 我们常见的动态规划问题，比如流水线调度问题，矩阵链乘问题等等都是“一步接着一步解决的 ...