多选题
A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
Ch（n）≤h*（n）。
DA*算法效率低。
正确答案
答案解析
略
相似试题
A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
判断题查看答案
修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
判断题查看答案
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
填空题查看答案
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。
单选题查看答案
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
单选题查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
单选题查看答案
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
填空题查看答案
算法与程序不同，算法是问题求解规则的一种过程描述。
判断题查看答案
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
单选题查看答案