一个问题可用贪心算法求解的前提条件是要满足（ ）。
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: 存在最优解