摘要:
DFS与栈密切相关,则BFS与队列密切相关 BFS常用于求最短路,最小步数,最小距离等问题 个人理解:BFS常用来搜最短路,它是一层一层的搜索,因此它搜的距离一定是最短距离,需要用队列保存每一层的状态,从根节点开始,根节点入队,然后队列不空,进入循环,取出队列头,开始扩展它下一层的点,如果这些点都符 阅读全文
摘要:
###全排列问题 给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 阅读全文