学习回溯算法(Backtracking)

什么是回溯算法？(学习) (视频学习)

通过wikipedia可以了解到，回溯算法就是一步步(通常通过递归)构建可能的解，并且回溯不可能的”解“来求所有或者部分解决方案的通用方法。其中“回溯”的具体意思就是将不可能的解或者部分解的候选尽早的舍弃掉(剪枝)，“解”是需要满足一定的条件(constraint satisfation)。