A66867. 以下动态规划算法的含义与⽬的是（ ） 。1 int function(vector<int>& nums) {

以下动态规划算法的含义与⽬的是（  ） 。

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 }