sinkinben

摘要： 本文介绍回溯法，包括递归型和非递归型，通过下面 3 个例子来解析回溯法： 全排列问题 n 皇后问题 三着色问题 回溯法 在许多递归问题当中，我们采取的方法都是穷尽所有的可能，从而找出合法的解。但是在某些情况下，当递归到某一层的时候，根据设置的判断条件，可以 judge 此解是不合法的。在这种情况下， 阅读全文