תת מחרוזת ארוכה ביותר

asi123456789

New member
תת מחרוזת ארוכה ביותר

שלום. מישהו יכול בבקשה לעזור לי עם השאלה הבאה. זאת השאלה המפורסמת שצריך למצוא את תת המחזרות הארוכה ביותר של שתי מחרוזות. כמו כן, צריך לעשות את זה רק ברקורסיה, בלי שימוש בלולאות... אני יושב על זה כבר כמה ימים, אבל שום דבר לא צץ. זאת השאלה האחרונה שלי בעבודה הזאת. אני באמת כבר על סף יאוש, השאלה הזאת יצאה לי כבר מכל החורים. באמת תודה מראש לכל התגובות. שימי.
 

HaifaMan

New member
תחשוב על הרמז הבא

הוכחת הטענה די פשוטה, וממנה לגזור את האלגוריתם ממש פשוט - פשוט תתרגם את הטענה לצעדי חישוב.
 
למעלה