Как решить задачу про банкомат методом динамического программирования

Скидка на все курсы нашей школы по промокоду loftblog-youtube Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом. Существует 3 возможных решения этой задачи: - Жадный алгоритм - Метод полного перебора - Динамическое программирование В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании. Исходный код с решенеием: