下面关于贪心算法错误的是()
A: 贪心算法总能找到可行解,并且是最优解。
B: 问题的最优子结构性质是该问题可用贪心或动态规划算法求解的关键特征。
C: 贪心算法一般预处理后再进行最优化选择。
D: 贪心选择中每一步的局部最优解都构成全局最优解的一部分
A: 贪心算法总能找到可行解,并且是最优解。
B: 问题的最优子结构性质是该问题可用贪心或动态规划算法求解的关键特征。
C: 贪心算法一般预处理后再进行最优化选择。
D: 贪心选择中每一步的局部最优解都构成全局最优解的一部分
举一反三
- 动态规划算法与贪心算法的相同点是（ ）。 A: 最优子结构 B: 都是递推算法 C: 贪心选择性质 D: 均是由局部最优解来推导全局最优解
- 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解
- 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。 A: 重叠子问题性质 B: 最优子结构性质 C: 贪心选择性质 D: 存在最优解
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- _______是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别 A: 最优子结构 B: 贪心选择性质 C: 重叠子问题 D: 构造最优解