GESP 8级客观题｜倍增思想｜课堂讲解

考试频率：低频。本卷共 2 题。

1. 下列关于算法的说法，错误的是（ ）。

   {{ select(1) }}

• 如果有足够的时间和空间，枚举法能解决一切有限的问题。
• 分治算法将原问题分为多个子问题进行求解，且分解出的子问题必须相互独立。
• 如果能找到合理的贪心原则，贪心算法往往能够比其他方法更快求解。
• 倍增法在搜索未知长度的有序数组时，通过动态倍增或减半步长，快速定位目标范围。

2. 倍增算法的核心思想是预处理长度为（ ）的跳转或区间信息。

   {{ select(2) }}

• 1,2,3,4,...
• $1,2,4,8,\ldots$
• 所有奇数
• 所有质数