第31533题 单选题
下列关于C++中动态规划常见实现形式的说法，正确的是？

动态规划是解决具有重叠子问题、最优子结构特征问题的经典算法，其在C++中的实现主要分为自顶向下和自底向上两类。

A

自顶向下的动态规划实现又被称为递推法，通常通过迭代从最小子问题逐步向上求解到原问题

B

自底向上的动态规划实现必须依赖递归函数，才能按照正确顺序完成子问题的计算

C

记忆化搜索属于自顶向下的动态规划实现，通过缓存已计算的子问题结果避免重复计算

D

无论是自顶向下还是自底向上实现，都无法避免对同一个子问题进行多次重复计算

程序运行统计
暂无判题统计
知识点：
C++算法-动态规划实现形式
提交0次 正确率0.00%
答案解析
上一题 下一题