Прошу помочь разобраться. Вместимость рюкзака — 6 (допустим, кг), необходимо вместить в него максимальное количество предметов, получив максимально выгодный результат (макс profit). Я понимаю, что в рюкзак должны попасть 1 и 4 или 2 и 3 предметы.
from collections import namedtuple
Good = namedtuple('Good', ['profit', 'weight'])
goods = [Good(4, 5), Good(3, 4), Good(3, 2), Good(2, 1)] # sample data
capacity = 6
def calc_profit(goods, capacity):
s_goods = sorted(goods)
items = capacity // s_goods
return sum(goods[:items])