在求解某问题时,若定义问题的解空间,以深度优先的方式搜索解空间,则采用(
)算法设计策略。
A: 动态规划
B: 分治
C: 贪心
D: 回溯
E: 分支限界
)算法设计策略。
A: 动态规划
B: 分治
C: 贪心
D: 回溯
E: 分支限界
举一反三
- 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用______算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用______算法设计策略。 A: 动态规划 B: 贪心 C: 回溯 D: 分支限界
- 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用______算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用______算法设计策略。 A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 某种算法在求解问题时,首先确定一个合理的限界函数,并根据限界函数确定目标函数的界;然后,按照广度优先策略搜索问题的解空间树来得到问题的解。这种算法设计策略是( )。 A: 分支限界 B: 动态规划 C: 回溯 D: 贪心
- 在问题的解空间树中,以深度优先方式搜索问题解的算法称为___________。 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法