A回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向祖先结点回溯B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径D回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页