Тема: Помогите с алгоритмом (ЯП не важен)
Написание программы, подсчета продуктов в поход.
Дан набор продуктов с известной калорийностью (на 100гр) к1, к2...кn, найти количество каждого x1,x2...xn, так чтобы сумарная калорийность приближалась к заданной Q, а общий вес не превышал вместимость рюкзака р.
Я вначале думал что это "задача о рюкзаке", но она немного не подходит. у кого какие идеи? может кто делал подобное