📂 导航
🏫 班级管理 📚 学习中心 📝 题单 💻 编程题 🐾 宠物 💬 私信 📒 我的笔记 ⭐ 积分管理 🔐 权限管理

📝 ### 第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六级押题
🏷️ 六级,动态规划
📖 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];
}
```

🐛 反馈BUG