djw的代码小院

题目原文（YZOJ）

一，理论知识 记忆化搜索算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。 更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了，...

题目原文（YZOJ） 一，题面简化 这道题其实就是让我们根据题目上给出的式子进行运算，个人认为题目描述的已经很清楚了。 二，思路分析 显然，我们看到这道题的时候，马上就会采用递归进行运算。但是，题目的递归调用很明显会有重复。比方说，w（2,3,3）既会被 w（3,3,3）调用，也会被w（3,4,3）调用。所以这里就出现了重复答案的情况。 但是我们不可能剪去某次运算，但是我们可以直接调用一个计算过的...

题目原题（YZOJ） 题目原题（洛谷） 一，题目大意 这道题意思是找一段最长的下降的四连通块，起始点和终点不定 二，思路分析 我们看到这道题的时候，很快会联想到搜索的走迷宫。我们可以枚举每一个点，即枚举每一个起点，然后用大法师枚举每一种可能。这个过程大概就是四个方位搜索，判断出界和是否下一个是否为下降就可以了（不需要用use数组判断之前走过没，因为你必须下降，不可能来回走）。 思路出来了，但是我们...