Жадные алгоритмы на Python: как решать + 5 задач с проверкой
Разбираем тему «Жадные алгоритмы» на Python: как узнавать такие задачи, каким приёмом решать и на что смотреть. Ниже — задачи банка с автопроверкой и разбором подхода. Решать можно прямо в браузере, без регистрации.
Задачи по теме «Жадные алгоритмы»
- Самый внушительный номер на баннере — средний
- Кружки после уроков — средний
- Жетоны в школьном автомате — средний
- Дежурные на переменах — средний
- Автомат с монетами: когда жадность ошибается — средний
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- Python на олимпиадах — где языка хватает с запасом, а где начинают значить лимиты — с замерами
- Родителям: подготовка бесплатно — сколько стоит репетитор, что даёт бесплатный маршрут и как понять, что ребёнок занимается