GESP 六级 · GESP 202603 C++ 六级 第 14 题

小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。

int visit(vector<int>& nums) {
    if (nums.empty()) {
        return 0;
    }
    int size = nums.size();
    if (size == 1) {
        return nums[0];
    }
    vector<int> dp = vector<int>(size, 0);
    dp[0] = nums[0];
    dp[1] = max(nums[0], nums[1]);

    for (int i = 2; i < size; i++) {
        dp[i] = ______; // 在此处填写代码
    }

    return dp[size - 1];
}

STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。

填空时注意语法完整性：分号、括号匹配、函数参数类型和个数、返回值类型。

【考点】动态规划｜状态转移方程｜递推关系

🎯 考纲定位

GESP 六级 C++ 算法分级考试"动态规划"模块核心题型。命题人卡住的是考生对"不能相邻"约束的理解——看到"不能连续进相邻房子"就只想到排除当前，却忽略了DP的本质是"前i个的最优解依赖前i-1和前i-2的最优解"。