【填空题】用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
举一反三
- 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(N),则回溯法所需的计算空间通常为() A: O(n) B: O(n2) C: O(h(n)) D: O(h(n)+n)
- 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()
- 回溯法在任何时刻,算法只保存从根结点到当前扩展结点的路径。
- 回溯法在任何时刻,算法只保存从根结点到当前扩展结点的路径。 A: 正确 B: 错误
- 回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()