dfs 序言

何为dfs？

电风扇（dian fen shan）?

no,no,no...

dfs,深度优先搜索。。

若是不知道电风扇的，参见图的存储结构-邻接链表 | 图码

所以。。要这个搜索（即暴力的美称）有何用？？  感觉数据稍微一大，就得凉凉。。

其实。。DFS 是万能的。

虽说 DFS 是图论中的重要算法 ，但我们看来，图论神马的都是浮云，关键就是如何骗分。

这对于你的骗分是至关重要的。

比如说，一些动态规划题，可以 DFS；数学题，可以 DFS；剪枝的题，更能 DFS。

下面以一道省选题为例，解释一下 DFS 骗分。

例题： P1048 [NOIP2005 普及组] 采药   [NOIP2005 普及组] 采药 - 洛谷

这题的方法很简单。我们瞄准 20% 的数据来做，可以用 DFS 枚举方案，然后模拟计算出最优解。

附一个大致的代码：

void DFS(int d,int c){
if(d==n){
    if(c>ans)ans=c;
    return;
}
DFS(d+1,c+w[i]);
DFS(d+1,c);
}

强大的电风扇，骗分的好东西。。。