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

cy984063 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析