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