Как решить задачу про банкомат методом динамического программирования
4 928
10.4
LoftBlog381 тыс
Следующее
21.03.23 – 5 4549:18Популярные
326 дней – 1 41424:58
13.01.23 – 3 74428:23Опубликовано 16 марта 2023, 7:00
Скидка на все курсы нашей школы loftschool.com/courses-map/?pr... по промокоду loftblog-youtube
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
4 дня – 18 7770:54
4 дня – 147 49935:58
9 дней – 2 0036:55Случайные видео
15 дней – 4 4910:47
224 дня – 17 1770:17
364 дня – 41447:56
25.05.23 – 1 0010:52
11.02.21 – 42 9521:33:06
07.06.10 – 119 3013:54
3 дня – 6 98811:39
5 дней – 6 3210:20
6 дней – 8651:49:01
6 дней – 3 2301:01
7 дней – 200 53628:50
9 дней – 256 72913:15
9 дней – 2 6170:16
4 часа – 5119:25