回溯法是穷举搜索的一种特殊方式
穷举法就是遍历整个空间,整个排列的。每次递归调用都代表着做出一种选择,并继续进行下一个递归调用,用来作出更多的选择。
当达到base case时,意味着没有更多的决策需要做了,我们停止递归,或者打印出我们所做出的选择,或者执行类似的操作。
值得一提的是,在进行穷尽搜索时,基本情况的思考方式与一般情况有所不同。它并不是指:你让我解决一个简单的问题,so我现在就解决它。”
backtracking
通过尝试部分解决方案来寻找问题的解决方案。它的思路是检查每个可能的选择,并根据其是否正确、;合适或有希望来进行判断。如果它们不正确或不合适,我们会撤销这些解决方案,回到原来的位置,也就是进行回溯
辅助函数用来传递参数
对于&和没有&的理解,有&是引用参数的意思,就直接用他,而没有&意味着要复制副本,如果遍历太多的话,那复制多少副本啊,所以用&
12-08
822