下面关于动态规划说法正确的是
A: 把一个问题分解成更小的、相似的问题。
B: 能够存储子问题的解而避免重复计算子问题。
C: 是一种多阶段决策问题。
D: 以上都不对
A: 把一个问题分解成更小的、相似的问题。
B: 能够存储子问题的解而避免重复计算子问题。
C: 是一种多阶段决策问题。
D: 以上都不对
举一反三
- 下面关于动态规划说法不正确的是( )。 A: 把一个问题分解成更小的、相似的问题 B: 能够存储子问题的解而避免重复计算子问题 C: 是一种多阶段决策问题的求解方法 D: 顺序解法和逆序解法得到的最优方案不一样
- 动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- 动态规划的实质是分治思想和解决（ ），因此它将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。
- 对动态规划问题的描述，下列错误的结论是：（ ） A: 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B: 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 C: 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D: 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- （ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。 A: 动态规划 B: 贪心 C: 分治 D: 搜索