贪心算法的思想是寻求局部最优解,逐步达到全局最优解
举一反三
- 中国大学MOOC: 贪心算法的思想是寻求局部最优解,逐步达到全局最优解
- 贪心算法的思想是寻求局部最优解,逐步达到全局最优解 A: 正确 B: 错误
- 下面关于贪心算法的说法错误的是() A: 贪心算法的思想是寻求局部最优解,逐步达到全局最优 B: 贪心算法总能找到可行解,但未必是最优解。 C: 贪心算法的思想是依据贪婪准则作出决策,逐步构造解值。 D: 未来不影响过去指的是无后效性的性质。
- 找零钱问题用()算法 A: 贪心算法,能够得到全局最优解 B: 动态规划,能够得到全局最优解 C: 分治递归,能够得到全局最优解 D: 贪心算法,不能得到全局最优解
- 动态规划算法与贪心算法的相同点是( )。 A: 最优子结构 B: 都是递推算法 C: 贪心选择性质 D: 均是由局部最优解来推导全局最优解