动态规划算法的特点（）
A: 子问题重叠
B: 自底向上计算
C: 自顶向下计算子问题独立
A: 子问题重叠
B: 自底向上计算
C: 自顶向下计算子问题独立
A,B
举一反三
内容
- 0
分治算法和动态规划算法都具有的特征是A.()问题自顶向下分解()B.()自底向上求得的是问题的一个解()C.()子问题性质不变()D.()最优子结构性质
- 1
动态规划算法通常以自顶向下的方式解各子问题,而贪心算法则通常自底向上的方式进行。
- 2
贪心算法一般采用自顶向下的求解策略，动态规划算则则是自底向上的求解策略。
- 3
设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析，确定最优子结构→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析，确定最优子结构→自底向上计算→最优方案追踪 C: 问题结构分析，确定最优子结构→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析，确定最优子结构→递推关系建立→自底向上计算→最优方案追踪
- 4
设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析→自底向上计算→最优方案追踪 C: 问题结构分析→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析→递推关系建立→自底向上计算→最优方案追踪