刷题
豹变君
野生码农
展开
-
回溯算法和DFS
1.回溯算法是DFS的延伸,DFS通常就是要设置flag矩阵,设置好递归条件,然后随心所欲的延伸,主要用于可达性 2。回溯算法不同,设置的存储临时变量一般都是StringBuilder,List之类的,利用for循环,往下递归时,最后一步再删除。主要用于排列组合 ...原创 2020-02-13 23:04:57 · 286 阅读 · 0 评论 -
拓扑排序的问题
最近刷题遇到拓扑排序的问题,原则上是DFS问题, Leetcode上有一题经典的解答207课程表, 也有一篇好文章转载的大神的,一下子就懂了 关键就是有序无环图的 也可以用DFS的方法来弄,也就是使用临接矩阵构建图 然后使用DFS判断每个数字的开头的链有没有环,有环就是false 所有都没环,就是true ...原创 2020-02-11 23:12:05 · 208 阅读 · 0 评论