EXY-TF-0860
第 141 题
下面代码采用动态规划求解零钱兑换问题：给定 $n$ 种硬币，第 $i$ 种硬币的面值为 $coins[i - 1]$，目标金额为 $amt$，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1。
int coinChangeDPComp(vector<int> &coins, int amt) {
int n = coins.size();
int MAX = amt + 1;
vector<int> dp(amt + 1, MAX);
dp[0] = 0;
for (int i = 1; i <= n; i++) {
for (int a = 1; a <= amt; a++) {
if (coins[i - 1] > a)
dp[a] = dp[a];
else
dp[a] = min(dp[a], dp[a - coins[i - 1]] + 1);
}
}
return dp[amt] != MAX ? dp[amt] : -1;
}
语言：
C++
GESP真题
六级
2025.6
判断题号：
10
EXY-TF-0859
第 142 题
在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
语言：
C++
GESP真题
六级
2025.6
判断题号：
9
EXY-TF-0858
第 143 题
下列代码中的 tree 向量，表示的是一棵完全二叉树（-1 代表空节点）按照层序遍历的结果。
#include <vector>
std::vector<int> tree = {1, 2, 3, 4, -1, 6, 7};
语言：
C++
GESP真题
六级
2025.6
判断题号：
8
EXY-TF-0857
第 144 题
下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性 value。
class Parent {
private:
int value = 100;
};
class Child : public Parent {
public:
int get_private_val() {
return value; // 尝试访问父类的私有成员
}
};
语言：
C++
GESP真题
六级
2025.6
判断题号：
7
EXY-TF-0856
第 145 题
执行下列代码， my_dog.name 的最终值是 Charlie 。
class Dog {
public:
std::string name;
Dog(std::string str) : name(str) {}
};
int main() {
Dog my_dog("Buddy");
my_dog.name = "Charlie";
return 0;
}
语言：
C++
GESP真题
六级
2025.6
判断题号：
6
当前页显示 141 - 145
，共 840 道判断题