题目内容
（请给出正确答案）
[主观题]
（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
如搜索结果不匹配，请 联系老师 获取答案
A.分治
B.动态规划
C.贪心
D.回溯
更多“（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，…”相关的问题
第1题
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用 （64）
算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。
点击查看答案
第2题
运用回溯法解题的关键要素有以下三点： （1) 针对给定的问题，定义问题的解空间； （2) 确定易于搜索的解空间结构； （3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
点击查看答案
第3题
运用回溯法解题的关键要素有以下三点： （1) 针对给定的问题，定义问题的解空间； （2) 确定易于搜索的解空间结构； （3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
点击查看答案
第4题
7、运用回溯法解题的关键要素有以下三点： （1) 针对给定的问题，定义问题的解空间； （2) 确定易于搜索的解空间结构； （3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
点击查看答案
第5题
【多选题】回溯法解题步骤：
A.针对所给问题，定义问题的解空间
B.确定易于搜索的解空间结构
C.确定最优子结构的性质
D.以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索
第6题
回溯法解 0－1背包问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优先生
回溯法解 0-1背包问题时的解空间树是()。
(A)子集树
(B)排列树
(C)深度优先生成树
(D)广度优先生成树
第9题
【多选题】用分支限界法设计算法的步骤是：
A.针对所给问题，定义问题的解空间（对解进行编码）；
B.确定易于搜索的解空间结构（按树或图组织解） ；
C.定义最优子结构
D.以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
