# 物品的体积 volumes = [35, 18, 11, 6, 3] # 物品的价值 values = [30, 28, 10, 9, 5] # 背包容量 capacity = 50 # 创建二维数组dp，dp[i][j]表示前i个物品放入容量为j的背包中能获得的最大价值 dp = [[0] * (capacity + 1) for _ in range(len(volumes) + 1)] for i in range(1, len(volumes) + 1): for j in range(1, capacity + 1): if volumes[i – 1] <= j: # 如果当前物品可以放入背包，比较放入和不放入的价值，取较大值 dp[i][j] = max(dp[i – 1][j], dp[i – 1][j – volumes[i – 1]] + values[i – 1]) else: # 如果当前物品不能放入背包，价值与前i – 1个物品放入容量为j的背包相同 dp[i][j] = dp[i – 1][j] print("背包中物品的最大价值:", dp[-1][-1])

55:35