贪心算法的思想是寻求局部最优解，逐步达到全局最优解
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 贪心算法的思想是寻求局部最优解，逐步达到全局最优解
- 中国大学MOOC: 贪心算法的思想是寻求局部最优解，逐步达到全局最优解
- 下面关于贪心算法的说法错误的是（） A: 贪心算法的思想是寻求局部最优解，逐步达到全局最优 B: 贪心算法总能找到可行解，但未必是最优解。 C: 贪心算法的思想是依据贪婪准则作出决策，逐步构造解值。 D: 未来不影响过去指的是无后效性的性质。
- 找零钱问题用（）算法 A: 贪心算法，能够得到全局最优解 B: 动态规划，能够得到全局最优解 C: 分治递归，能够得到全局最优解 D: 贪心算法，不能得到全局最优解
- 动态规划算法与贪心算法的相同点是（ ）。 A: 最优子结构 B: 都是递推算法 C: 贪心选择性质 D: 均是由局部最优解来推导全局最优解
内容
- 0
下面关于贪心算法的说法，正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法，其得到的解未必是最优解
- 1
局部最优解是全局最优解，全局最优解也是局部最优解。（ ）
- 2
贪心算法一定能求得问题的全局最优解。 A: 正确 B: 错误
- 3
下面关于贪心算法错误的是() A: 贪心算法总能找到可行解,并且是最优解。 B: 问题的最优子结构性质是该问题可用贪心或动态规划算法求解的关键特征。 C: 贪心算法一般预处理后再进行最优化选择。 D: 贪心选择中每一步的局部最优解都构成全局最优解的一部分
- 4
局部最优解不一定是全局最优解，全局最优解一定是局部最优解（）