leetcode-深度优先搜索

1.深度优先搜索

1）N种算法的基础，重中之重
2）递归，暴力万金油，回溯法，隐式图搜索

递归函数中i是否可以用全局变量？
1）从n个for循环来理解
2）从解空间树来理解

标记量什么时候变为true，什么时候变为false?
1）从解空间树来理解

怎样使程序一次AC？
1）在草稿纸上为每个变量含义、范围、大小标注清楚
2）程序员的观察能力应该很强：遇到问题怎么处理问题？遇到问题处理问题需要多少时间？推理能力要很强
3）程序是思维的表达，所以写程序时，思路要异常清晰，要像讲解一样，用每一行每一段程序将自己的思路表达出来

46. Permutations
77. Combinations
90. Subsets II
216. Combination Sum III
使用二进制来表示选与不选，压缩的思想——后面整理压缩的思想！
39. Combination Sum
329. Longest Increasing Path in a Matrix