网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
多选题
A*算法求解问题时，出现重复扩展节点问题的原因（）
A
如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B
特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C
h（n）≤h*（n）。
D
A*算法效率低。
参考答案
参考解析
解析：
暂无解析
更多 “多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。” 相关考题
考题
设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．31kD．63k
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试4个阶段。（）阶段的工作与所选择的程序语言密切相关。A、问题建模和算法设计B、算法设计和编写代码C、问题建模和编译调试D、编写代码和编译调试
考题
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
考题
填空题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
热门标签
最新试卷