- 链接地址:https://blog.csdn.net/shinanhualiu/article/details/52016481
- 链接标题:回溯法(Backtracking)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4765
回溯法回溯法概念回溯算法有“通用的解题法”之称。用它可以系统地搜索一个问题的所在解或任一解。回溯法是一个即带有系统性又带有跳跃性的所搜算法。回溯法思想在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。(其实回溯法就是对隐式图的_回溯法
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:回溯法