EXY-TF-0890
第 271 题
贪心算法总能得到全局最优解。
语言：
C++
GESP真题
五级
2025.9
判断题号：
10
EXY-TF-0889
第 272 题
所有递归算法都可以转换为迭代算法。
语言：
C++
GESP真题
五级
2025.9
判断题号：
9
EXY-TF-0888
第 273 题
下面代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为 $O(n \log n)$。
void move(vector<int> &src, vector<int> &tar) {
int pan = src.back();
src.pop_back();
tar.push_back(pan);
}
void dfs(int n, vector<int> &src, vector<int> &buf, vector<int> &tar) {
if (n == 1) {
move(src, tar);
return;
}
dfs(n - 1, src, tar, buf);
move(src, tar);
dfs(n - 1, buf, src, tar);
}
void solveHanota(vector<int> &A, vector<int> &B, vector<int> &C) {
int n = A.size();
dfs(n, A, B, C);
}
语言：
C++
GESP真题
五级
2025.9
判断题号：
8
EXY-TF-0887
第 274 题
快速排序和归并排序都是稳定的排序算法。
语言：
C++
GESP真题
五级
2025.9
判断题号：
7
EXY-TF-0886
第 275 题
线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 $O(n)$。
语言：
C++
GESP真题
五级
2025.9
判断题号：
6
当前页显示 271 - 275
，共 1000 道判断题