数据结构与算法--回溯的理解以及实现
文章目录一、什么是回溯算法?二、如何实现回溯算法呢?三、总结一、什么是回溯算法?回溯,也就是回退。举个例子,你从A地出发,要到B地去,但是从A地出发有多条路,在每条路上可能会遇到多条路口,回溯就是你先走其中一条路,比如路1,走完路1然后再回到A地,然后走路2,依次走剩下的路,直到走完所有的路。为了简单说明,只画了几个点辅助理解.从A点出发时,前面有两条路,1号线和2号线,选择1号线出发,走完1号线所有的路再回来走2号线(当然,如果走1号线时满足了要求就不必回来了),选择1号线出发:到达中间点M,
原创
2020-06-20 18:22:11 ·
2727 阅读 ·
0 评论