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])