首页题目详情

在常用的算法设计方法中,哪种方法特别适合解决有重叠子问题和最优子结构的问题?

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

优质解答

答案

B

解析

动态规划适用于具有重叠子问题和最优子结构的问题,通过记忆化存储子问题的解提高效率。

查看答案和解析

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

低至 ¥0.1 起

计算机基础与程序设计单选题中等AI生成