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