lepeCoder

摘要： 回溯算法类似于枚举过程，所不同的是，当发现现有的解已经不构成可行解时，回溯算法会退回到之前一个满足条件的节点(及时止损)，继续尝试其他可能，从而大大减小了搜索空间。比如下面的四皇后问题。 解题思路通常如下： result = [] def backtrack(路径, 选择列表): if 不可行解: 阅读全文