喂你脚下有坑 4年前 DFS 深度优先搜索 算法ABC 深度优先搜索 Intro 今天，我们一起来学习一下深度优先搜索，DFS，Depth First Search。作为搜索家族中最有深度的算法，它，秉承 “犹豫就会败北” 的精神，在问题的状态空间中义无反顾、一马当先、一往直前、一路走到黑，直到一头撞上南墙，也就是在当前这个状态下不能继续转移了，才返回上一个状态，换条 […] 算法竞赛 1.45k 2 4
喂你脚下有坑 4年前 划分型动态规划 双序列型动态规划 坐标型动态规划 状态压缩动态规划 算法ABC 动态规划 – 常见普通题型及状态表示 上一节我们讲了序列型动态规划，一点精髓就是动态规划最重要的是状态间的顺序（阶段划分）。这个顺序可能是题目给你的，也可能是需要自己转化出来的，确定了这个顺序之后，就可以类比序列型动态规划做了。可以说，熟练掌握了序列型动态规划，你就在代码层面和逻辑层面掌握了动态规划，其他所有题目都可以使用自己的智慧解答 […] 算法竞赛 2.53k 3 5
喂你脚下有坑 4年前 动态规划 序列型动态规划 算法ABC 动态规划 – 序列型 序列型动态规划 这类题目上来一定丢给你一个类似序列东西，比如说一个数列 ${a_n}$，一个字符串 $S$或者说是一排房子。总之就是给你一堆东西，它们显式或者隐式地存在一种从前先后的顺序。 对于这种类型的题目，阶段地划分就按照序列从前往后的位置顺序进行，考虑到了第 $i$ 个位置，那么就位于阶段 $ […] 算法竞赛 2k 4 3
