#14088. [GESP202609 七级 C++] 第 12 题

[GESP202609 七级 C++] 第 12 题

下列代码是一维数组优化 0/1 背包的核心片段,执行后 dp[8] 的输出结果是( )。

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
   int w = 3, v = 5, W = 8;
   int dp[9] = {0};
   for (int c = W; c >= w; c--)
      dp[c] = max(dp[c], dp[c - w] + v);
   cout << dp[8] << endl;
   return 0;
}

{{ select(1) }}

  • 0
  • 1
  • 3
  • 5