关于DFS（深度优先搜索）与DP（动态规划）的思考

DFS与DP的关系
很多情况下，dfs和dp两种解题方法的思路都是很相似的，这两种算法在一定程度上是可以互相转化的。

想到dfs也就常常会想到dp，当然在一些特定的适用场合下除外。

dp主要运用了预处理的思想，而dfs则是类似于白手起家，一步步探索。一般来讲，能够预处理要好些，好比战争前做好准备。

dfs和dp都是十分重要的基础算法，在各个竞赛中都有涉及，务必精通。