If you do not find what you're looking for, you can use more accurate words.
إذا كنت بحاجة لطول LCS، يمكن تقليل المصفوفة ل مصفوفة بكل سهولة، أو ل حيث أن البرمجة الديناميكية يحتاج فقط الأعمدة الحالية والسابقة للمصفوفة. خوارزمية هرشبيرغ تسمح للبناء التسلسل الأمثل نفسها في نفس الوقت من الدرجة الثانية .