首页题目详情

下列哪种算法设计方法适用于解决具有重叠子问题和最优子结构的问题?

题目配图
A.分治法
B.动态规划法
C.回溯法
D.贪心算法

优质解答

答案

B

解析

动态规划法特别适合解决具有重叠子问题和最优子结构的问题,而其他方法不完全符合这类问题的特征。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成