Перейти к основному содержимому
🔒 Режим превью. Первые 15 уроков Foundations — бесплатные; этот — Pro. Запусти 7-дневный trial чтобы открыть редактор, AI-подсказки и остальной курс. Нужна карта, отмена в Dashboard в любой момент.Начать 7-дневный trial →
← КурсыInterview PrepМодуль 3 · Деревья, графы, BFS/DFSDP: самая длинная общая подпоследовательностьwrite35 / 104
+125 XP
Задание
📝 **Задание:** Напишите `lcs(a, b)`, возвращающую длину самой длинной общей подпоследовательности. Выведите `lcs('abcde', 'ace')`. Ожидается: 3 📋 Отредактируйте стартовый код. Тесты запускаются автоматически. 💡 **Подсказка:** Если застряли, перечитайте теорию.
✏️ Пиши код здесь
🐍
Загрузка Python...
Одноразовая загрузка (~1 МБ). Далее — мгновенно.
📊 Результат
Нажмите «Запустить», чтобы увидеть результат...

💬 Обсуждение

Будьте первым — задайте вопрос или поделитесь подсказкой.
Войдите чтобы участвовать в обсуждении. Чтение бесплатно.
Загрузка обсуждения…