试探法

回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素