用动态规划策略的求解问题时，下述哪个步骤有时候可以没有（ ）。
A: 问题结构分析
B: 递推式的建立
C: 计算顺序的确定
D: 最优方案的追踪
A: 问题结构分析
B: 递推式的建立
C: 计算顺序的确定
D: 最优方案的追踪
举一反三
- 关于动态规划策略求解问题的基本步骤，下述哪个是正确的（ ）。 A: 问题结构分析，问题分解，问题求解，问题最优方案追踪 B: 问题结构分析，递推式的建立，计算顺序的确定，最优方案的追踪 C: 分析问题，分解问题，递归的求解问题，合并问题解 D: 问题结构分析，计算顺序的确定，子问题的求解，最优方案的追踪
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析，确定最优子结构→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析，确定最优子结构→自底向上计算→最优方案追踪 C: 问题结构分析，确定最优子结构→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析，确定最优子结构→递推关系建立→自底向上计算→最优方案追踪
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析→自底向上计算→最优方案追踪 C: 问题结构分析→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析→递推关系建立→自底向上计算→最优方案追踪
- 用递推方法求解下列问题。用动态规划方法求解。
- 在求解动态规划问题时,后序阶段的任何最优策略必须建立在前面所有阶段的策略都是最优的基础之上。( )