DFS搜索算法
咖啡不加糖有点甜
星辰大海
展开
-
数的拆分(DFS的应用)
import java.util.Scanner; public class Main{ static int n,m,k,sum=0; static int []res=new int [100];//保存结果的数组 public static void main(String[] args) { Scanner scanner=new Scanner(Syste...原创 2020-05-04 13:54:38 · 482 阅读 · 0 评论 -
关于迷宫的一些问题(简单DFS的应用)
计蒜客迷宫求解,求出迷宫最短步数 import java.util.Scanner; public class Main { public static int n,m,p,q,r,s; public static int min=50000000; public static int [][]dis= {{0,1},{1,0},{0,-1},{-1,0}}; ...原创 2020-05-01 14:27:37 · 218 阅读 · 0 评论 -
DFS(深度优先搜索)
DFS 模板 int check(参数) { if(满足条件) return 1; else return 0; } void dfs(int step) { 判断边界 { 作相应操作; } for(尝试每一种可能) { 满足check()条件 标记 记录结果 继续下一步dfs(step+1) 恢复初始...原创 2020-04-23 18:03:41 · 180 阅读 · 0 评论