选择题组（一）## 题目描述请完成以下单项选择题（每道题有且只有一个答案），并将答案输出。第 $1$ 题关于贪心算法，下列说法错误的是：- A. 贪心算法是指对问题求解时，总是贪婪地做出在当前看来是最好的选择，以求获得最好的最终结果。- B. 贪心算法的适用条件是：每一步都贪婪地做出在当前看来是最好的选择的方案，能够获得最好的最终结果。- C. 若局部最优解的加总，不能够得到全局最优解，则可以使用贪心算法。- D. 如果贪心算法的适用条件不满足，则不能保证贪心算法的正确性，就可能需要用到其他算法解题。第 $2$ 题关于集合与序列，下列说法错误的是：- A. 设 $//N$ 表示自然数集合，$//Z_+$ 表示正整数集合，则 $//N-//Z_+=/{0/}$.- B. 设 $A$ 表示不大于 $30$ 的正整数集合，设 $B$ 表示全体质数的集合，则 $A//cap B=/{2,3,5,7,11,13,17,19,23,29/}$.- C. 设序列 $a_n=a_{n-1}+2n-1, a_0=0$，设序列 $b_n=n^2$，则对于自然数 $n$，$a_n$ 和 $b_n$ 是同一个序列。- D. ${1,2,3}$ 的子集共 $7$ 个：${1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}$.## 输入格式无## 输出格式输出到标准输出。按题目顺序输出，对于每道题输出一行你选择的选项（必须按照字母顺序输出），行内无空格。格式参考：AC## C++代码示例cpp#include int main() { std::cout << 'B' << std::endl; std::cout << 'C' << std::endl; return 0;}## 答案解析第1题正确答案：C贪心算法的核心在于 局部最优 能否推导出 全局最优。如果局部最优解的加总无法得到全局最优解，那么贪心算法就不适用。 第2题正确答案：C对于序列 $a_n=a_{n-1}+2n-1, a_0=0$，我们可以计算出：* $a_1 = a_0 + 2 * 1 - 1 = 1$* $a_2 = a_1 + 2 * 2 - 1 = 4$而对于序列 $b_n=n^2$:* $b_1 = 1^2 = 1$* $b_2 = 2^2 = 4$虽然 $a_1 = b_1$, $a_2 = b_2$，但不能因此断定两个序列是同一个序列。