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

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

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年 六级 选择题
-
正确率
0
评论
71
点击