关于贪心算法,下列叙述中正确的是_________。
A: 贪心算法的时间效率最高。
B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C: 贪心算法无法求得问题的最优解。
D: 贪心算法并不从整体最优考虑。
A: 贪心算法的时间效率最高。
B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C: 贪心算法无法求得问题的最优解。
D: 贪心算法并不从整体最优考虑。
B
举一反三
- 关于贪心算法,下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
- 关于贪心算法,下列叙述中正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 关于贪心算法,下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
- 关于贪心算法,下列叙述中不正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 关于贪心算法,下列叙述中正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法总是达不到整体最优。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
内容
- 0
关于贪心算法,下列叙述中错误的是() A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法的时间效率比枚举法高。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法无法求得问题的最优解。
- 1
关于贪心算法,下列叙述中错误的是: A: 贪心算法无法求得问题的最优解。 B: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 C: 贪心算法的时间效率比枚举法高。 D: 贪心算法并不从整体最优考虑。 E: 思维是大脑的基本功能,大脑是人体的直接感觉器官。
- 2
贪心算法并不总能求得问题的整体最优解。()
- 3
下列贪心算法的描述中,哪个不是贪心算法的特征? A: 贪心算法必需使用递归实现 B: 贪心算法必需证明由局部最优解可以推导出整体最优解 C: 贪心算法又称贪婪算法,是指,在对问题求解时,总是做出在当前局部看来是最好的选择 D: 贪心算法不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解
- 4
下面关于贪心算法的说法,正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法,其得到的解未必是最优解