📝 ### 第25题 以下代码求解0/1背包问题,横线处应填写()。 ```cpp int knapSack(int W, vector<int>& wt, vector<int>& val, int n) { vector<int> dp(W+1, 0); for (int i …
📂 C++
· ⚡ 难度 6
· ❓ 单选题
· 📖 GESP六级押题
### 第25题
以下代码求解0/1背包问题,横线处应填写()。
```cpp
int knapSack(int W, vector<int>& wt, vector<int>& val, int n) {
vector<int> dp(W+1, 0);
for (int i = 0; i < n; i++) {
for (int w = W; w >= wt[i]; w--) {
dp[w] = max(dp[w], ________);
}
}
return dp[W];
}
```