第8题 下列关于算法的说法,错误的是( )。

别灰心,再试一次!

💡 真题解析

答案:B

考纲知识点:各类算法基础

解析:

A正确:枚举法可以尝试所有可能的解,因此在时间和空间允许的情况下可以解决有限问题。

B错误:分治算法分解出的子问题可以相互重叠,例如动态规划。

C正确:贪心算法在每一步选择局部最优解,如果贪心原则合理,可以快速得到全局最优解。

D正确:倍增法通过指数级别的步长快速逼近目标范围。