Одномерное динамическое программирование | Анимация | C++ | Подъем по лестнице и ограбление дома ...

Два классических задания для собеседований, один шаблон. Решите задачу «Подъем по лестнице» (LeetCode 70), обдумав последний ход, и задачу «Ограбление дома» (LeetCode 198) с выбором между пропуском и ограблением — с использованием таблиц динамического программирования, полных пробных запусков, восстановления того, какие дома грабить, пространства O(1) в C++ и циклической задачи «Ограбление дома II» (LeetCode 213). В этом видео: • Подъем по лестнице: трюк с «последним ходом» • Заполнение одномерной таблицы динамического программирования и ее сужение до двух переменных • Грабитель домов: состояние, выбор «пропустить или ограбить», базовые случаи • Полный пробный запуск и возвращение к ограбленным домам • Грабитель домов II: дома по кругу ⏱️ Разделы 0:00 Две классические задачи, один шаблон 0:16 Задача 1 · Шаг 1 · Подъем по лестнице (LeetCode 70) 0:40 Задача 1 · Шаг 1 · Понимание примеров 0:54 Задача 1 · Шаг 1 · Ограничения и что они нам говорят 1:10 Задача 1 · Шаг 2 · Подход: подумайте о последнем ходе 1:46 Задача 1 · Шаг 3 · Решение: пробный запуск, заполнение таблицы 2:10 Задача 1 · Шаг 3 · Код: Подъем по лестнице на C++ 2:26 Задача 2 · Шаг 1 · Грабитель домов (LeetCode 198) 2:49 Задача 2 · Шаг 1 · Понимание примера 3:13 Задача 2 · Шаг 1 · Ограничения и что они нам говорят 3:32 Задача 2 · Шаг 2 · Подход: состояние и выбор 4:06 Задача 2 · Шаг 3 · Решение: пробный запуск 4:37 Задача 2 · Шаг 3 · Решение: какие дома мы ограбили? 4:56 Задача 2 · Шаг 3 · Код: Грабитель домов на C++ 5:11 Вариант: дома по кругу (LeetCode 213) 5:26 Повторение 🧩 Практика LeetCode 70 · Подъем по лестнице → https://leetcode.com/problems/climbin... LeetCode 198 · ​​Грабитель домов → https://leetcode.com/problems/house-r... LeetCode 746 · Минимальная стоимость подъема по лестнице → https://leetcode.com/problems/min-cos... LeetCode 213 · Грабитель домов II → https://leetcode.com/problems/house-r... 💻 Полный код на C++: 📺 DSA Анимированные структуры данных и алгоритмы — на C++. Полный плейлист: [добавить ссылку на плейлист] ⏮️ Предыдущий: Эпизод 33 · Динамическое программирование ⏭️ Следующий: Эпизод 35 · Рыцарь 0/1 👍 Поставьте лайк видео и подпишитесь, чтобы получать больше анимационных видео о структурах данных и алгоритмах. #ДинамическоеПрограммирование #LeetCode #C++