Практикум по программированию | Алгортим DIFF. Часть 2. Жадный алгоритм

Как работают DIFF и GIT? Пробуем разобраться. Похоже, что в качестве основы используется алгортим Longest Common Subsequence (наибольшая общая подпоследовательность, LCS). В этом конкретном стриме реализуем жадный алгоритм, который находит локально-оптимльное решение, которое может быть, но может и НЕ быть конечным ответом и обсуждаем как можно разивить данный алгоритм, чтобы свести его с тратегии поиска с возвратом (back-tracking), чтобы всё-таки получить глобально-оптимальное решение. Решение задач, разбор тем по языкам, алгоритмам и т.д. Каждое воскресенье - 14-00 МСК. 0:00 задача 6:24 начало разработки * Записаться на занятия по программироанию со мной - https://shitpoet.cc/mentor.html Меня можно найти в ватсапе, телеграме и скайпе по номеру +79038901601