小明被劫持到 X 赌城被迫与其他 3 囚玩牌。
第一印象dfs搜索整了半天不是很好写,在这里先写一种网上看到的for循环的枚举自己居然没有想到,可见对数学模型的了解真是呔重要了后期再补上dfs方法。
第二个是自己写的DFS搜索根据场景的不同,DFS算法还是有很多变形的要灵活运用,比如搜索棋盘搜索全排列,搜索联通快……还有很多变形,做多了自己总结灵活运用就好了以前写的DFS都是有一个开始状态的循环,这一次我把开始循环的状態放在了DFS里面看起来更加的简洁,注意全局数组的长度加一个并且第一个元素只做初始化作用,实际用不到附上个人渣代码。