问题描述:-最大化Loot问题的值,找到适合背包的项目的最大值。
输入:背包的容量W以及重量(w1,.。。和每磅价格(p1,。。。,p)的n种不同化合物。
输出:适合于给定容量背包的物品的最高总价:即p1·u1+··+p·u的最大值,使u1+··+u≤W和0≤u i≤w适用于所有i。
输入格式-输入的第一行包含com-磅的编号n和背包的容量W。接下来的n行定义了化合物的价格和权重。第一条线包含每磅p的价格和第一种化合物的重量w.
输出格式-输出符合背包的化合物的最高价格。
这是我的密码:-
b = [] # list
n = input