📑前言
本文主要是【算法】——dfs与bfs的文章，如果有什么需要改进的地方还请大佬指出⛺️
🎬作者简介：大家好，我是听风与他🥇
☁️博客首页：CSDN主页听风与他
🌄每日一句：狠狠沉淀，顶峰相见文章来源：https://www.toymoban.com/news/detail-813039.html
以1-n的全排列为例
dfs
package 搜索1;
public class 全排列dfs {
static int n = 3;
public static void main(String[] args) {
// TODO Auto-generated method stub
dfs(0, "");
}
public static void dfs(int depth,String ans) {
//如果搜索到达n层，即到达递归出口
if(depth==n) {
System.out.println(ans);
return;
}
for(int i=1;i<=n;i++) {
//如果不包含该字符，进行添加处理
if(!ans.contains(i+""))
dfs(depth+1, ans+i);
}
}
}
bfs
package 搜索1;
import java.util.LinkedList;
import java.util.Queue;
public class 全排列bfs {
public static void main(String[] args) {
// TODO Auto-generated method stub
int n = 3;
Queue<String> q = new LinkedList<>();
for(int i=1;i<=n;i++) q.offer(i+"");
while(!q.isEmpty()) {
String head = q.poll();
System.out.println("head:"+head);
for(int i=1;i<=n;i++) {
if(head.contains(i+"")) continue;
String son=head+i;
System.out.println("son:"+son);
if(son.length()==n) {
System.out.println(son);
}else {
q.offer(son);
}
}
}
}
}
📑文章末尾
文章来源地址https://www.toymoban.com/news/detail-813039.html
到了这里，关于蓝桥杯练习题dfs与bfs的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
