设计贪心算法的一般步骤包含
A: 递推关系建立
B: 构造贪心选择
C: 自底向上计算
D: 假设最优方案，通过替换证明
A: 递推关系建立
B: 构造贪心选择
C: 自底向上计算
D: 假设最优方案，通过替换证明
举一反三
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析→自底向上计算→最优方案追踪 C: 问题结构分析→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析→递推关系建立→自底向上计算→最优方案追踪
- 设计动态规划算法的一般步骤为____ A: 递推关系建立→问题结构分析，确定最优子结构→自上向下计算→最优方案追踪 B: 递推关系建立→问题结构分析，确定最优子结构→自底向上计算→最优方案追踪 C: 问题结构分析，确定最优子结构→递推关系建立→自上向下计算→最优方案追踪 D: 问题结构分析，确定最优子结构→递推关系建立→自底向上计算→最优方案追踪
- 贪心算法是以自底向上的方式构造问题的最优解
- 动态规划算法与贪心算法的相同点是（ ）。 A: 最优子结构 B: 都是递推算法 C: 贪心选择性质 D: 均是由局部最优解来推导全局最优解
- _______是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别 A: 最优子结构 B: 贪心选择性质 C: 重叠子问题 D: 构造最优解