赌城网站怎么做,成都网站建设询q479185700霸屏,网易企业邮箱登录登录入口网页版,苏州建设工程网2.小明的背包1 - 蓝桥云课 (lanqiao.cn) 小明的背包1 题目描述 小明有一个容量为V的背包。 这天他去商场购物#xff0c;商场一共有件物品#xff0c;第件物品的体积为wi#xff0c;价值为 vi。 小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少#…2.小明的背包1 - 蓝桥云课 (lanqiao.cn) 小明的背包1 题目描述 小明有一个容量为V的背包。 这天他去商场购物商场一共有件物品第件物品的体积为wi价值为 vi。 小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少请你帮他算算。
import os
import sys# 请在此输入您的代码
N,Vmap(int,input().split())
dp[[0]*(V1) for i in range(N1)]
for i in range(1,N1):v,wmap(int,input().split())#对该行每一列填入列数为0-背包体积V,j是当前列体积for j in range(1,V1):if jv: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])
