(填空题)
归结法中,可以通过()的方法得到问题的解答
正确答案
答案解析
略
相似试题
(单选题)
已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()
(填空题)
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
(单选题)
将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。
(判断题)
穷举法的思路是:列举出所有可能的情况,逐个判断是否符合问题要求,从而得到问题的解。
(判断题)
动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。
(多选题)
基于归结的问题求解方法的优点是()
(简答题)
回溯法中常见的两类典型的解空间树是什么?并简述其定义。
(单选题)
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
(单选题)
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()