01背包问题回溯法图解 回溯法在问题的解空间树中,按什么策略从根节点出发搜索解空间树?
浏览量:1991
时间:2021-03-11 21:31:57
作者:admin
回溯法在问题的解空间树中,按什么策略从根节点出发搜索解空间树?
回溯算法的基本思想是:从一条路往前走,能进就进,不能退就退,再到另一条路再试。补充:在问题的解空间树中,回溯法根据深度优先策略从根节点开始搜索解空间树。当算法搜索到解空间树的任意一点时,首先判断节点是否包含问题的解。如果不包含,则跳过与根节点的子树搜索,逐层追溯到祖先节点;否则进入子树,按照深度优先策略继续搜索。
01背包问题回溯法图解 回溯法解空间树怎么画 动态规划01背包问题
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
下一篇
让设计更简单 学设计