下面关于贪心算法的说法，正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法，其得到的解未必是最优解

2022-06-06

下面关于贪心算法的说法，正确的是____
A: 使用贪心算法求得的解一定是全局最优的
B: 贪心算法求得的解不能保证是全局最优的
C: Dijkstra算法采用贪心算法，其得到的解未必是最优解

答案：

B

0
关于贪心算法，下列叙述中正确的是_________。 A: 贪心算法的时间效率最高。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法并不从整体最优考虑。
1
背包问题通过贪心算法不能求得最优解。( )
2
关于贪心算法，下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
3
关于贪心算法，下列叙述中正确的是（）。‍ A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
4
关于贪心算法，下列叙述中正确的是（）。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法总是达不到整体最优。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。