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

יש לי רעיון והוא כך

f(i)- מוגדר להיות תת הסדרה הארוכה ביותר עד האיבר i

f(1)=1

f(i+1)=max{f(j)|1=<j=<i and A[j]<=A[i+1]}

אוקיי זהו הפיתרון

תודה

פתור