2.小明的背包 1

2.小明的背包1 - 蓝桥云课 (lanqiao.cn)
小明的背包1
题目描述
小明有一个容量为V的背包。
这天他去商场购物，商场一共有件物品，第件物品的体积为wi，价值为 vi。
小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少，请你帮他算算。

import os
import sys

# 请在此输入您的代码
N,V=map(int,input().split())
dp=[[0]*(V+1) for i in range(N+1)]
for i in range(1,N+1):
  v,w=map(int,input().split())
  #对该行每一列填入，列数为0-背包体积V,j是当前列体积
  for j in range(1,V+1):
    if j<v:
      dp[i][j]=dp[i-1][j]
    else:
      dp[i][j]=max(dp[i-1][j],dp[i-1][j-v]+w)
    
print(dp[N][V])