👀 Задача с собеса: Поиск наибольшей общей подпоследовательности (LCS) (mid+)
Найдите длину наибольшей общей подпоследовательности (LCS) двух строк:
— Даны две строки A и B. — Нужно найти длину наибольшей общей подпоследовательности между ними.
▪️ Условия
1. Строки могут быть длиной до 1000 символов. 2. Используйте динамическое программирование для решения. 3. Подсчитайте длину LCS.
💡 Ключевые моменты
— Используйте таблицу для хранения промежуточных результатов. — Если символы в строках совпадают, то прибавляйте 1 к предыдущему значению. Если не совпадают — выбирайте максимум из предыдущих значений. — Убедитесь, что алгоритм работает с большими строками за время O(n*m), где n и m — длины строк.
💬 Возможная реализация в комментариях. Пишите свои варианты и обсудим разные подходы.
👀 Задача с собеса: Поиск наибольшей общей подпоследовательности (LCS) (mid+)
Найдите длину наибольшей общей подпоследовательности (LCS) двух строк:
— Даны две строки A и B. — Нужно найти длину наибольшей общей подпоследовательности между ними.
▪️ Условия
1. Строки могут быть длиной до 1000 символов. 2. Используйте динамическое программирование для решения. 3. Подсчитайте длину LCS.
💡 Ключевые моменты
— Используйте таблицу для хранения промежуточных результатов. — Если символы в строках совпадают, то прибавляйте 1 к предыдущему значению. Если не совпадают — выбирайте максимум из предыдущих значений. — Убедитесь, что алгоритм работает с большими строками за время O(n*m), где n и m — длины строк.
💬 Возможная реализация в комментариях. Пишите свои варианты и обсудим разные подходы.
The creator of the channel becomes its administrator by default. If you need help managing your channel, you can add more administrators from your subscriber base. You can provide each admin with limited or full rights to manage the channel. For example, you can allow an administrator to publish and edit content while withholding the right to add new subscribers. The group also hosted discussions on committing arson, Judge Hui said, including setting roadblocks on fire, hurling petrol bombs at police stations and teaching people to make such weapons. The conversation linked to arson went on for two to three months, Hui said. Ng was convicted in April for conspiracy to incite a riot, public nuisance, arson, criminal damage, manufacturing of explosives, administering poison and wounding with intent to do grievous bodily harm between October 2019 and June 2020. Telegram iOS app: In the “Chats” tab, click the new message icon in the right upper corner. Select “New Channel.” End-to-end encryption is an important feature in messaging, as it's the first step in protecting users from surveillance.
from us
