该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

第一题：

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

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

第二题：

2. 贪心算法与动态规划的核心区别是（ ） {{ select(2) }}

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

第三题：

3. 对于最长上升子序列问题，若使用(O(n^2))的DP算法，状态转移方程中(dp[i])表示（ ）
   {{ select(3) }}

• 前i个元素的最长上升子序列长度
• 以第i个元素结尾的最长上升子序列长度
• 前i个元素中最长上升子序列的元素和
• 第i个元素开始的最长上升子序列长度

第四题：

4. 以下排序算法中，不稳定的是：
   {{ select(4) }}

• 冒泡排序
• 选择排序
• 插入排序
• 计数排序

第五题：

5. 埃拉托斯特尼筛法的时间复杂度是（ ）
   {{ select(5) }}

• (O(n))
• (O(nloglog n))
• (O(nlog n))
• (O(n^2))