中国大学MOOC: 贪心算法的思想是寻求局部最优解，逐步达到全局最优解
对
举一反三
内容
- 0
动态规划算法与贪心算法的相同点是（ ）。 A: 最优子结构 B: 都是递推算法 C: 贪心选择性质 D: 均是由局部最优解来推导全局最优解
- 1
局部最优解是全局最优解，全局最优解也是局部最优解。（ ）
- 2
下面关于贪心算法的说法，正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法，其得到的解未必是最优解
- 3
中国大学MOOC: 贪心算法总能找到可行解，并且是最优解。
- 4
中国大学MOOC: 贪心算法有时无法找到最优解