阅读以下用动态规划解决的0-1背包问题的函数,假设背包的容量 是10kg,假设输入4个物品的重量

分别为 (单位为kg),每个物品对应的价值 分别为 ,则函数的输出为( )。

#include <iostream>#include <vector>using namespace std; // 0/1背包问题int knapsack(int W, const vector<int>& weights, const vector<int>& values, int n) {   vector<vector<int>> dp(n + 1, vector<int>(W + 1, 0));    for (int i = 1; i <= n; ++i) {      for (int w = 0; w <= W; ++w) {         if (weights[i - 1] <= w) {            dp[i][w] = max(dp[i - 1][w], dp[i - 1][w - weights[i - 1]] + values[i - 1]);         }         else         {            dp[i][w] = dp[i - 1][w];         }      }   }    return dp[n][W];}
填写答案