מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי/תרגילים/תת מחרוזת ארוכה ביותר - דוגמת הרצה/שאלה

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

נניח שהאלגוריתם שראינו למציאת LCS מופעל על המחרוזות הפענוח נכשל (שגיאת תחביר): {\displaystyle \displaystyle X = "cab"} והפענוח נכשל (שגיאת תחביר): {\displaystyle \displaystyle Y = "ca"} . אנא תאר את המטריצות L וD בסיום הריצה.