关于动态规划策略求解问题的基本步骤，下述哪个是正确的（ ）。
A: 问题结构分析，问题分解，问题求解，问题最优方案追踪
B: 问题结构分析，递推式的建立，计算顺序的确定，最优方案的追踪
C: 分析问题，分解问题，递归的求解问题，合并问题解
D: 问题结构分析，计算顺序的确定，子问题的求解，最优方案的追踪
A: 问题结构分析，问题分解，问题求解，问题最优方案追踪
B: 问题结构分析，递推式的建立，计算顺序的确定，最优方案的追踪
C: 分析问题，分解问题，递归的求解问题，合并问题解
D: 问题结构分析，计算顺序的确定，子问题的求解，最优方案的追踪
举一反三
- 用动态规划策略的求解问题时，下述哪个步骤有时候可以没有（ ）。 A: 问题结构分析 B: 递推式的建立 C: 计算顺序的确定 D: 最优方案的追踪
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析，确定最优子结构→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析，确定最优子结构→自底向上计算→最优方案追踪 C: 问题结构分析，确定最优子结构→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析，确定最优子结构→递推关系建立→自底向上计算→最优方案追踪
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析→自底向上计算→最优方案追踪 C: 问题结构分析→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析→递推关系建立→自底向上计算→最优方案追踪
- 创新问题求解要经过哪些步骤?() A: 问题识别 B: 问题分析 C: 问题求解 D: 方案评价
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。