题库 C++/C语言题库 题目列表 以下动态规划算法的含义与⽬的是( ) 。1...
单选题

以下动态规划算法的含义与⽬的是(  ) 。

1 int function(vector<int>& nums) {
2  int n = nums.size();
3  if (n == 0)
4   return 0;
5  if (n == 1)
6   return nums[0];
7  vector<int> dp(n, 0);
8  dp[0] = nums[0];
9  dp[1] = max(nums[0], nums[1]);
10  for (int i = 2; i < n; ++i) {
11   dp[i] = max(dp[i - 1], nums[i] + dp[i - 2]);
12  }
13  return dp[n - 1];
14 }
A.

 计算数组 nums 中的所有元素的和

B.

计算数组 nums 中相邻元素的最大和

C.

计算数组 nums 中不相邻元素的最大和

D.

计算数组 nums 中的最小元素

题目信息
C++语言等级考试真题 2024年 六级 选择题
33%
正确率
0
评论
67
点击