horizon？

摘要： 集训时一不小心透露了自己不懂记忆化搜索，于是就。。 概述 记忆化搜索采用的是搜索，在求解时从顶向下求解，每求解一个状态，就将它的解保存下来，在之后遇到重复的状态时，可以不必重新求解。简单来说，就是我们记录一下遇到的每一个状态的值。 特点 全局最优，一定会用一个数组或其他存储结构存储之前得到的子问题的 阅读全文

摘要： 没错高产的我又来了 深度优先搜索（DFS） 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。 初始条件下所有节点为白色，选择一个作为起始顶点，按照如下步骤遍历： a. 选择起始顶点涂成灰色，表示还未访问 b. 从该顶点的邻接顶点中选择一个，继续这个过程（即再寻找 阅读全文