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

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