本文请参考如下链接:

https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3%E4%BF%AE%E8%AE%A2%E7%89%88.md

里面讲的很清楚 唯一要补充的事情就是 回溯算法的本质,其实就是一种贪心算法。我们找个一种可能性然后一直放下寻找 寻找到不对的地方退回到上一步 以此类推。

这里模板如下:

.

 

其中撤销选择就是为了回到上一步 然后进行其他的可能性的选择。本质是在for循环里面做递归操作。实际上是一种暴力求解算法

 

posted on 2020-06-11 07:58  闲云潭影  阅读(217)  评论(0编辑  收藏  举报