Python求解一个背包问题 这是一个普通的背包问题, 我们可以直接暴力求解。 N, M = map(int,input().split()) f = [] # 存放价值,重量,单价 # 价值和重量的输入 for i in range(N): t = [] t = list(map(int,input().split())) t.append(t[0]/t[1]) # 计算每一个物品的单价 f.append(t) # 对所获得的列表进行单价排序 f.sort(key=lambda x:x[2], reverse = True) max_value = ...