مثال: ABCBDAB و BDCABA دنبالهی مشترک BCBA دارند. با جدول دوبعدی در O(n*m) حل میشود.
LCS
بلندترین دنبالهای که در هر دو ورودی با همان ترتیب میآید، نه لزوماً پیوسته.
مثال: ABCBDAB و BDCABA دنبالهی مشترک BCBA دارند. با جدول دوبعدی در O(n*m) حل میشود.