回溯法解决01背包问题 回溯法在问题的解空间树中，按什么策略从根节点出发搜索解空间树？
回溯法在问题的解空间树中，按什么策略从根节点出发搜索解空间树？回溯算法的基本思想是：从一条路往前走，能进就进，不能退就退，再到另一条路再试。补充：在问题的解空间树中，回溯法根据深度优先策略从根节点开始
回溯法在问题的解空间树中，按什么策略从根节点出发搜索解空间树？
回溯算法的基本思想是：从一条路往前走，能进就进，不能退就退，再到另一条路再试。补充：在问题的解空间树中，回溯法根据深度优先策略从根节点开始搜索解空间树。当算法搜索到解空间树的任意一点时，首先判断节点是否包含问题的解。如果不包含，则跳过与根节点的子树搜索，逐层追溯到祖先节点；否则进入子树，按照深度优先策略继续搜索。