子集和问题:给定n个不同的正整数,已知其和大于c,要求找出一个子集使其和等于c。 该问题除解空间树是子集树的回溯法外,还有解空间树是排列树的回溯算法,思考该问题, 从如下选项中找到关于该算法设计的正确的描述。 A、当解空间树是排列树时, 搜索时,可以
1对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为 . A. n! B. 2n C. 2n+1-1 D. nn!/i!i=1 2对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为 。 A. n! B. 2n C. 2n+1-1 3对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为。 A. n...
百度试题 结果1 题目在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )。 A. 回溯法 B. 。分支限界法 C. 回溯法和分支限界法 D. 回溯法求解子集树问题 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 结果1 题目关于含有n个元素的子集树问题,最坏情形下其解空间的叶结点数量为 。 A. n! B. 2n C. 2n+1-1 D. 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 结果1 题目旅行售货员问题的解空间树是( )。 A. 都可以 B. 排列树 C. 都不对 D. 子集树 相关知识点: 试题来源: 解析 答案 答案: B 反馈 收藏
回溯法解 0-1背包问题时的解空间树是( )。(A)子集树(B)排列树(C)深度优先生成树(D)广度优先生A.子集树 (B.排列树 (C.深度优先生成树 (D.广度优先生
百度试题 结果1 题目旅行售货员问题的解空间树是( )。 A. 子集树 B. 排列树 C. 都可以 D. 都不对 相关知识点: 试题来源: 解析 B 反馈 收藏
答案 参考答案:B相关推荐 1回溯法解旅行售货员问题时的解空间树是( )。(A)子集树(B)排列树(C)深度优先生成树(D)广度优先 回溯法解旅行售货员问题时的解空间树是( )。 (A)子集树 (B)排列树 (C)深度优先生成树 (D)广度优先生成树 反馈 收藏 ...
百度试题 题目回溯法解TSP问题时的解空间树是( ) A. 子集树 B. 排列树 C. 深度优先生成树 D. 广度优先生成树 相关知识点: 试题来源: 解析 A.子集树 反馈 收藏
百度试题 题目符号三角形问题, 其解空间树是哪种? A.不规则树B.子集树C.n叉树(这里n=2)D.排列树相关知识点: 试题来源: 解析 C 反馈 收藏