题目1

题目：离散化的核心作用是（ ） {{ select(1) }}

• 扩大数据数值范围
• 将大范围稀疏数据映射到小范围连续区间，便于计算
• 改变数据的大小关系
• 对数据去重后丢弃原始数值

题目2

题目：贪心算法能求解问题的关键前提是（ ） {{ select(2) }}

• 重叠子问题和最优子结构
• 贪心选择性质和最优子结构
• 无后效性和贪心选择性质
• 重叠子问题和无后效性

题目3

题目：区间DP“石子合并”中，枚举区间的正确顺序是（ ） {{ select(3) }}

• 从大到小
• 从小到大
• 随机顺序
• 按左端点降序

题目4

题目：贪心“区间选点”问题的最优策略是（ ） {{ select(4) }}

• 选择区间中点
• 选择区间左端点
• 选择区间右端点
• 随机选点

题目5

题目：环形石子合并“破环成链”的具体实现是（ ） {{ select(5) }}

• 将数组复制一份拼接在末尾
• 任选一点断开为线性数组
• 计算环的周长转化为线性问题
• 以最小元素为起点断开

题目6

题目：离散化后查询原数据对应离散值的高效方式是（ ） {{ select(6) }}

• 顺序查找
• 二分查找
• 哈希查找
• 递归查找

题目7

题目：贪心“种树”问题中，按区间结束位置排序的目的是（ ） {{ select(7) }}

• 便于统计区间内已有的树
• 让种树位置尽可能覆盖更多后续区间
• 简化区间的遍历顺序
• 确保每个区间都能种够树

题目8

题目：离散化处理“区间和”问题时，需收集的离散化数据是（ ） {{ select(8) }}

• 仅查询区间的左右端点
• 仅更新操作的位置
• 更新操作的位置和查询区间的左右端点
• 以上都不对

题目9

题目：编辑距离问题中，三种基本操作（插入、删除、修改）对应的状态转移方程不包括（ ） {{ select(9) }}

• f[i][j] = f[i-1][j] + 1
• f[i][j] = f[i][j-1] + 1
• f[i][j] = f[i-1][j-1] + 1
• f[i][j] = f[i-1][j-1] - 1

题目10

题目：贪心算法与动态规划的核心区别是（ ） {{ select(10) }}

• 贪心算法不需要状态转移，动态规划需要
• 贪心算法选择局部最优，动态规划选择全局最优
• 贪心算法适用于无重叠子问题，动态规划适用于有重叠子问题
• 贪心算法不回溯，动态规划需要回溯