Мозгохранилище

Мозгохранилище
21 ноября 2024

Есть банкомат с купюрами разного номинала. Человек просит банкомат выдать ему определенную сумму. Нужно найти все варианты выдачи этой суммы минимальным количеством купюр.

Сегодня будем разбирать эту задачку c «Литкода». Интересна она способами решениями. Можно сделать всё просто, но самый оптимальный вариант еще даже не найден современной наукой.

На этом примере можно изучить сразу несколько техник программирования, так что поехали: https://u.habr.com/IiOjW