weixin_39540045的博客

深度优先搜索 俗语：一条路走到黑，走不通回头废话不说，上代码！！！const int n=10,k=3; int a[]={0,1,2,3,4,5,6,7,8,9,10}; //第一个数不算组合问题10个数中选择3个数，可重复#include <iostream>using namespace std;//深度优先搜索//10个数中 3个数的组...

深度优先搜索dfs:  深度优先搜索算法(Depth First Search)，是图论中的经典算法。   深度优先搜索的核心是栈   为了实现深度优先搜索，首先选择一个起始顶点并需要遵守三个规则： 非递归的情况： 1. 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。 2. 当不能执行规则1时，如果栈不空，就从栈中弹出一个顶点。 3. 如果不能执行规则1和规...