צריך עזרה במציאת אלגוריתם חיפוש במערך
יש לי מערך דו מימדי (לא ממוין), אני צריך למצוא את התת-מערך הכי גדול, שאיבריו בסדר עולה כלומר כל תא קטן או שווה לתא שאחריו בשורה, והתא האחרון בשורה גם כן קטן מהאיבר הראשון בשורה הבאה שלו (של התת מערך).
דוגמא:
זה המערך:
1 0 2 4 7
5 3 2 1 8
13 11 9 7 2
30 28 14 12 1
וזה תת המערך הכי גדול המקיים את התנאי (מונוטוני עולה).
3 2 1
11 9 7
28 14 12
כל עיצה תעזור.. תודה מראש!!
