更多“在食品加工人员中,常洗手是防止食品污染的有效措施,洗手步骤有”相关的问题
第1题
在回溯法中,一个问题的解空间是指一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题的解空间。()
点击查看答案
第2题
在回溯法中,一个问题的解空间是指一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题的解空间。()
点击查看答案
第3题
回溯法的一个显著特征是在搜索过程中动态产生问题的解空间。
点击查看答案
第4题
用回溯法解题一个显著特征是在搜索过程中动态产生问题的解空间()
点击查看答案
第5题
应用回溯法求解问题时,首先应明确定义问题的解空间,该解空间应至少包含问题的一个最优解。
点击查看答案
第6题
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()。
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
点击查看答案
第7题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
点击查看答案