Углубите знания во Фронтенд-разработке на курсе от Яндекс Практикума: ya.cc/t/11pC4NxQ4zgKAd
Erid: 2Vtzqws5UFs
Разбираем задачу из собеседований, в которой необходимо ограбить дома максимально эффективно, при этом не вызвав сигнализацию.
Задача решается с помощью Динамического Программирования. Это метод решения задач, в котором исходную трудную задачу мы разбиваем на маленькие подзадачи. Решаем в начале их, а потом собираем ответ на всю исходную задачу.
Задача на Leetcode: leetcode.com/problems/house-r...
00:00 Вступление
00:37 Условие
01:55 Первые идеи
03:02 Яндекс Практикум
04:34 Динамическое Программирование
10:01 Код Решения
Мой Телеграм канал: t.me/saschalukin
20 май 2024