蓝桥题库：小明的背包5

0小明的背包5 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/1178/learning/

#小明的背包系列5，越来越难，啊啊啊

N, V = map(int, input().split())

max_value = [0] * (V+1)

# 处理每组数据

for _ in range(N):

    s = int(input())

    items = []

    for _ in range(s):

        w, v = map(int, input().split()) 

        items.append((w, v))

# 更新max_value数组 

    for j in range(V, 0, -1):

        for w, v in items:

            if j >= w:

                max_value[j] = max(max_value[j], max_value[j-w] + v)

print(max_value[V])

'''

读取输入的商场物品数量N和小明的背包容量V。 初始化一个长度为V+1的数组max_value，max_value[i]表示背包容量为i时所能获得的最大价值。 处理每组数据，对于每组数据，读取物品个数s和每件物品的体积和价值。 使用动态规划思想，更新max_value数组，遍历每个物品和背包容量，根据当前物品是否放入背包来更新max_value数组。 最终输出max_value[V]即为小明所能获得的最大价值。

'''