Грабим Дома на Собеседовании в Google

Разбираем задачу из собеседований, в которой необходимо ограбить дома максимально эффективно, при этом не вызвав сигнализацию. Задача решается с помощью Динамического Программирования. Это метод решения задач, в котором исходную трудную задачу мы разбиваем на маленькие подзадачи. Решаем в начале их, а потом собираем ответ на всю исходную задачу.

Задача на Leetcode: https://leetcode.com/problems/house-robber/

• 00:00 Вступление
• 00:37 Условие
• 01:55 Первые идеи
• 03:02 Яндекс Практикум
• 04:34 Динамическое Программирование
• 10:01 Код Решения