DFS
wind_bow
.。
展开
-
HDU2209:翻纸牌游戏(DFS)
解题思路: 对于每一个点,都看一下他前面的点是不是朝下的. 如果是朝下的,就把他的前一个,自身,后一个翻一下. 最后都翻完,看一下最后一个是不是朝下的,如果是,那么就返回no,否则返回翻动次数. 这里要对第一个特殊处理.第一个可以翻也可以不翻,所以要对两种情况都做一次遍历. #include <stdio.h> #include <string.h> #incl...转载 2018-09-30 17:07:18 · 162 阅读 · 0 评论 -
递归,回溯,DFS,BFS的理解和模板
LeetCode 里面很大一部分题目都是属于这个范围,例如Path Sum用的就是递归+DFS,Path Sum2用的是递归+DFS+回溯 这里参考了一些网上写得很不错的文章,总结一下理解与模板 递归:就是出现这种情况的代码: (或者说是用到了栈) 解答树角度:在dfs遍历一棵解答树 &nbsp; &nbsp; &nbsp; 优点...原创 2018-12-14 10:27:59 · 326 阅读 · 0 评论