Задача выбора действия: объяснение | Жадные алгоритмы
Автор: CodeLucky
Загружено: 2026-01-12
Просмотров: 23
Описание:
Изучите задачу выбора действий — классический пример жадного алгоритма, часто встречающийся в учебных программах по информатике и на собеседованиях по программированию! 💻
В этом видео мы разберем:
Что представляет собой задача выбора действий.
Почему «наиболее раннее время завершения» — оптимальная жадная стратегия.
Пошаговое рассмотрение с визуальной временной шкалой.
Логику кода и анализ временной сложности.
Освоение этой задачи поможет вам понять, как делать локально оптимальные выборы для достижения глобального оптимума. 🚀
#алгоритмы #программирование #информатика #жадныйалгоритм #собеседованиепопрограммированию #python #структурыданных
Разделы:
00:00 - Задача выбора действий
00:13 - В чем проблема?
00:39 - Визуализация перекрытий
00:59 - Как мы делаем выбор?
01:29 - Логика жадного выбора
01:48 - Алгоритм
02:16 - Шаг 1: Сортировка по времени завершения
02:35 - Шаг 2: Процесс выбора
03:04 - Логика и сложность кода
03:26 - Ключевые выводы
03:44 - Заключение
🔗 Оставайтесь на связи:
▶️ YouTube: / @thecodelucky
📱 Instagram: / thecodelucky
📘 Facebook: / codeluckyfb
🌐 Веб-сайт: https://codelucky.com
⭐ Поддержите нас, поставив лайк, подписавшись и поделившись!
💬 Задавайте свои вопросы в комментариях ниже
🔔 Нажмите на колокольчик уведомлений, чтобы никогда не пропускать обновления
#CodeLucky
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: