历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2023年2月模拟赛编程题（9）

学习Python从娃娃抓起！记录下蓝桥杯备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 汇总

---

【题目描述】
期末考试小明取得了优异的成绩，妈妈为鼓励小明再接再厉，在网购平台指定了N（2≤N≤50）件礼物供小明挑选。挑选前妈妈提出了以下要求：
1）每种礼物只能挑选1件；
2）所挑选的礼物总价格不能大于V（1≤V≤100）。
已知N件礼物中每件礼物的价格和小明对每件礼物的喜爱值（喜爱值越大喜爱程度越高），请你帮助小明挑选礼物，使得挑选的所有礼物在满足要求的前提下，总的喜爱值最大，并输出最大喜爱值。
例如：
N=3，V=5，3件礼物的价格和喜爱值分别为（1,2），（2,4），（3,3）。
可挑选第二件礼物（2,4）和第三件礼物（3,3），总价格为5（5=2+3），总喜爱值为7（7=4+3），总价格不大于5且喜爱值最大，输出7。
【输入】
第一行输入两个正整数N（2≤N≤50）和V（1≤V≤100），分别表示指定的礼物数量和所挑选的礼物总价格不能大于的值，正整数之间以一个英文逗号隔开
第二行开始，输入N行，每行输入两个正整数J（1≤J≤V）和K（1≤K≤100），分别表示每件礼物的价格和喜爱值，正整数之间以一个英文逗号隔开
【输出】
输出一个整数，表示在满足题目要求下的最大喜爱值
【输入样例】

3,5
1,2
2,4
3,3

【输出样例】

7

【代码详解】

n, v = [int(i) for i in input().split(',')]
dp = [0 for i in range(105)]
wi = [0 for i in range(55)]
vi = [0 for i in range(55)]
for i in range(1, n+1):  # 输入每件物品的价格和喜爱值
    ls = [int(i) for i in input().split(',')]
    wi[i] = ls[0]
    vi[i] = ls[1]
for i in range(1,n+1):  # 01背包模板
    for j in range(v, wi[i]-1, -1):
        dp[j] = max(dp[j], dp[j-wi[i]]+vi[i])
print(dp[v])

【运行结果】

3,5
1,2
2,4
3,3
7