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

Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.

Существует 3 возможных решения этой задачи:

- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование

В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.