贪婪算法也称贪心算法,是通过一系列的选择,最终得到问题的解。算法做出的每一个选择都是在当前状态下的最优选择。( )
举一反三
- 通过一系列选择,最终得到问题的解的算法是() A: 迭代算法 B: 递归算法 C: 贪婪算法 D: 穷举算法
- 关于贪心算法,下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
- 关于贪心算法,下列叙述中正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 关于贪心算法,下列叙述中正确的是( )。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法总是达不到整体最优。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 通过一系列选择,在所有的可能性里最终得到问题的解的算法是( )。 A: 迭代算法 B: 递归算法 C: 贪婪算法 D: 穷举算法