测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67900. 小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。1 int visit(vector<int>& nums) {

单选题

题目描述

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

1 int visit(vector<int>& nums) {
2  if (nums.empty()) {
3   return 0;
4  }
5  int size = nums.size();
6  if (size == 1) {
7   return nums[0];
8  }
9  vector<int> dp = vector<int>(size, 0);
10  dp[0] = nums[0];
11  dp[1] = max(nums[0], nums[1]);
12
13  for (int i = 2; i < size; i++) {
14   dp[i] = ______; // 在此处填写代码
15  }
16
17  return dp[size - 1];
18 }

选项(单选)