算法思想之深度优先搜索(DFS)、递归以及案例(最多能得到多少克黄金、精准核酸检测、最富裕的小家庭)
深度优先搜索(DFS)、递归深度优先搜索(DepthFirstSearch,DFS)是一种用于遍历或搜索树或图的算法。在DFS算法中,从起始节点开始,沿着一条路径尽可能深地访问节点,直到到达叶子节点或者无法继续前进为止。然后退回到最近的一个有未探索节点的分支节点,继续探索其他路径,直到所有节点都被访问过为止。深度优先搜索常常用于解决以下类型的问题:图遍历:在无向图或有向图中寻找特定节点之间的路径、