Одна из популярных проблем, с которой мы сталкиваемся на собеседованиях или при изучении динамического программирования, — это самая длинная общая подпоследовательность или LCS. Существует несколько подходов к решению этой проблемы, и в этом посте мы рассмотрим оба подхода.
Для начала пусть у нас есть 2 строки или массивы символов, которые содержат последовательность символов, которые нужно сравнить.
