Видео и подкасты для разработчиков
Грабим Дома на Собеседовании в Google
Задача решается с помощью Динамического Программирования. Это метод решения задач, в котором исходную трудную задачу мы разбиваем на маленькие подзадачи.
Разбираем задачу из собеседований, в которой необходимо ограбить дома максимально эффективно, при этом не вызвав сигнализацию. Задача решается с помощью Динамического Программирования. Это метод решения задач, в котором исходную трудную задачу мы разбиваем на маленькие подзадачи. Решаем в начале их, а потом собираем ответ на всю исходную задачу.
Задача на Leetcode: https://leetcode.com/problems/house-robber/
- 00:00 Вступление
- 00:37 Условие
- 01:55 Первые идеи
- 03:02 Яндекс Практикум
- 04:34 Динамическое Программирование
- 10:01 Код Решения
-
Новости4 недели назадВидео и подкасты о мобильной разработке 2026.29
-
Разработка4 недели назадSystem Design: как бы вы отправили 1 миллион уведомлений?
-
Новости3 недели назадВидео и подкасты о мобильной разработке 2026.30
-
Разработка4 недели назад50 вопросов о System Design, ответы на которые должен знать каждый Senior iOS-разработчик: часть 2