以下关于C++实现基础动态规划的说法中，正确的是？

aw787770 单选题共个子题

动态规划是算法设计中用于解决存在重叠子问题、最优子结构特性问题的常用方法，本题考查动态规划基础实现的核心概念与规则。

动态规划求解问题时，必须按照从大到小的顺序计算子问题的解

如果一个问题可以用递归求解，就一定可以用动态规划优化时间复杂度

用C++实现基础01背包问题的动态规划解法时，状态转移方程dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])中，dp[i][j]表示前i个物品放入容量为j的背包能获得的最大价值

动态规划的空间复杂度一定高于暴力递归解法

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析