贪心算法的____性质可以保证算法的第一次决策一定是正确的
A: 重叠子问题
B: 最优子结构
C: 贪心选择
D: 定义最优解
A: 重叠子问题
B: 最优子结构
C: 贪心选择
D: 定义最优解
举一反三
- 贪心算法的____性质可以保证算法的第一次决策一定是正确的。 A: 重叠子问题 B: B.最优子结构 C: C.贪心选择 D: D.定义最优解
- 动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- ()是贪心算法与动态规划算法的共同点。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 最优子结构性质
- 能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 下面是贪心算法的基本要素的是() A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解