SDUT 2023 summer team contest（for 22) - 1-Gym - 102220

**SDUT2023夏季团队大赛（2022年）-1-Gym -102220**

### 题目描述在这个问题中，我们需要解决一个经典的背包问题。我们有一个背包，容量为 $W$，以及一组物品，每个物品都有一个重量和价值。我们的目标是选择一些物品放入背包，使得背包中的总价值最大化，而不超过背包的容量。

###代码实现

import sysdef solve():
 n, w = map(int, input().split())
 v = [0] + list(map(int, input().split()))
 f = [[False for _ in range(w +1)] for _ in range(n +1)]

 for i in range(1, n +1):
 for j in range(1, w +1):
 if v[i] > j:
 f[i][j] = f[i -1][j]
 else:
 f[i][j] = max(f[i -1][j], f[i -1][j - v[i]] + v[i])

 print(f[n][w])

if __name__ == "__main__":
 solve()