Как решить задачу про банкомат методом динамического программирования
4 279
10
LoftBlog384 тыс
Следующее
21.03.23 – 4 8829:18Популярные
174 дня – 1 04421:33
23.02.23 – 1 32712:35Опубликовано 16 марта 2023, 7:00
Скидка на все курсы нашей школы loftschool.com/courses-map/?pr... по промокоду loftblog-youtube
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
Свежие видео
3 дня – 9 46014:43
4 дня – 68 85613:18
4 дня – 3 5017:44
6 дней – 6510:56
6 дней – 109 30318:02
Случайные видео
184 дня – 5 0721:10:38
240 дней – 12 6310:55
331 день – 91 9241:00
29.07.20 – 21 6274:05
23.09.19 – 28 7210:33
28.07.12 – 41 8060:31
1 день – 10 27411:24
2 дня – 161:20
4 дня – 10 7140:13
4 дня – 31 5590:32
6 дней – 34 66819:00
7 дней – 9103:02