Backtracking
题目列表
- Combination
- comb sum
- subset
- generate parenthese
- letter comb of phone number
permutation
- next permutation
- previous permutation
- permutation sequence
- permutation index
N queen
- sudoku solver
- valid sudoku
- word search
- flip game
- nim game
问题描述
backtracking采用试错的方法，尝试分步的去解决一个问题。在分步解决问题的 过程中，当它发现尝试发现现有的分布答案不能得到有效的正确解答时，就会取消上一步或者 上几步的计算。再通过其他可能尝试寻找。
最典型的就是N queen问题