Компенсация покупок баллами «Браво» в банке Тинькофф, или Задача о рюкзаке / ранце

Долгое время я пользовался кредитной картой. Это действительно удобно, если соблюдать грейс период и не снимать наличные. Как гласит поговорка, «доллар сегодня стоит дороже, чем доллар завтра». Так зачем платить сегодня, если можно заплатить спустя месяц, а иногда и взять бесплатную рассрочку? Впрочем, от кредитки я уже отказался. Почему — выходит за рамки тематики этого блога.

Однако, пока пользовался, передо мной стояла задача компенсации покупок баллами «Браво». Для тех, кто не в курсе: за каждые 100 рублей покупок начисляется 1 балл. С помощью накопленных баллов спустя примерно месяц можно компенсировать покупки в некоторых категориях, чаще всего в ресторанах и кафе. Проблема в следующем: если у меня есть, например, 100 баллов и несколько покупок на разные суммы, то какие суммы выбрать для компенсации, чтобы использовать как можно большее количество баллов? Далее