《算法学习笔记》codeforces周总结——基本搜索(DFS)

《算法学习笔记》codeforces周总结——基本搜索(DFS)

这一周主要练习的是搜索,其实有关搜索的方法有非常多种,难度也有高低,而DFS是其中最为简单和基础的搜索算法。简单在于,在数据量不大的情况下,就是使用DFS进行递归搜索,或者基于回溯,以2的幂次(对于某一个元素,都有选与不选两种情况)进行枚举搜索;基础在于,中高难度的题目中,DFS只作为一种结构/算法设计的一部分,核心考点在其他算法知识上(经常地,使用DFS来完成动态规划中的状态转移这一表象动作)——即便如此,如若不能彻底搞明白DFS、掌握递归真正的抽象,就很容易让自己的头脑混乱。

DFS本质就是递归,一般情况下不需要担心递归带来的时间开销,数据量在1e5左右是完全没事的,况且DFS就是可以使得代码更为简洁易读,这会在算法设计阶段带来一定的帮助。在算法设计没有问题的前提下,我们可以放心地使用DFS。

Comments

No comments yet. Why don’t you start the discussion?

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注