Как решить задачу про банкомат методом динамического программирования
4 776
10.5
LoftBlog382 тыс
Следующее
21.03.23 – 5 3729:18Популярные
03.08.22 – 10 74224:51
02.04.21 – 16 6364:46Опубликовано 16 марта 2023, 7:00
Скидка на все курсы нашей школы loftschool.com/courses-map/?pr... по промокоду loftblog-youtube
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
Задачу про банкомат часто можно встретить на собеседованиях. Однако, большинство кандидатов решают ее неоптимальным способом.
Существует 3 возможных решения этой задачи:
- Жадный алгоритм
- Метод полного перебора
- Динамическое программирование
В этом видео мы разберем почему решение методом динамического программирования является самым оптимальным и эффективным. И как применить эти знания на реальном собеседовании.
Исходный код с решенеием: github.com/artmaks/atm
Свежие видео
2 дня – 15 50619:26
3 дня – 101:25
4 дня – 25 7254:07
4 дня – 16 9324:28:39
4 дня – 2 24820:20Случайные видео
52 дня – 10 66015:13
319 дней – 19 8250:56
22.06.23 – 5 2220:58
18.03.23 – 18 5548:16
06.02.23 – 46 1650:20
08.04.16 – 8434:53
6 часов – 45 91010:13
6 часов – 1 8425:27
1 день – 3 35945:55
1 день – 2 37917:35
2 дня – 14 22712:03
3 дня – 6 6460:59
3 дня – 2 7550:58
5 часов – 20:45