题意： 有 堆糖果，每堆有n 最多 个，有一个篮子，最多装 个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个 一对 糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多 种. 黑书 免费糖果 思路： . 这一题有点逆向思维的味道，dp a, b, c, d 表示从每堆中分别拿 a, b, c, d 个时，最多能拿多少个糖果 . 注意一点：当拿到 ...
2013-04-07 23:29 0 3987 推荐指数：
UVA11324 The Largest Clique 题目描述 给你一张有向图 \(G\)，求一个结点数最大的结点集，使得该结点集中的任意两个结点 \(u\) 和 \(v\) 满足：要么 \(u\) 可以达 \(v\)，要么 \(v\) 可以达 \(u\)（\(u,v\)相互可达也行 ...
递归 递推 ...
记忆化搜索 先说结论：什么是记忆化搜索？ 1.不依赖任何外部变量。 2.答案一返回值的形式存在，而不能以参数的形式存在。 3.对于同一组参数，dfs的返回值是相同的，因为第一次都已经记录过。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存 ...
引子 你某天在洛谷里刷题，梦想着有一天AK IOI（@DXR），这时，你看到了一个橙题，但是AC率仅仅只有 \(\frac{1}{3}\) ,你寻思着一道橙题会有多难，于是决定写这道题 题目 P ...
今天的时间较短，没有刷很多的题，只刷了一道记忆化搜索的题目，还调试了半天（就是因为输出没有换行TwT）。但就是这道题让我把新手村A掉啦~\(≧▽≦)/~ 记忆化搜索 ·记忆化搜索是啥？ 所谓记忆化搜索，就是让程序实现自动记忆已经搜索过的东西，这样如果再次搜到这个东西，就可以直接调用 ...
非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archives/224/ 此外是滚动数组的版本（没有降维复杂度比较高） ...
一：简述 记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。 二：应用实例 题目 ...
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
