+1
причем, тут "ранцем" будет разница между ценой предмета и суммарной стоимостью всех имеющихся акций, а "весом" и "ценностью" каждой акции - её стоимость. Тогда решение - набор тех акций, которые
не используем при покупке.
если каждой акции по одной штуке, то это "Рюкзак 0-1", и можно сказать, повезло
