בהנתן מערך בגודל n

[cpdebugger]

בהנתן מערך בגודל n

המכיל Signed integers - כלומר שלמים חיוביים ושלילייים. יש לכתוב פונקציה שמוצאת את רצף התאים שסכומם הוא הגדול ביותר במערך.

 

[vinney]

אחלה!

 

[cpdebugger]

תן כיף

 

[cpdebugger]

קצצתי בהסברים מיותרים

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

 

[vinney]

קצצת בדבר הכי חשוב

מה אתה רוצה?

 

[cpdebugger]

לדעת איך כותבים את הפונקציה

בשפת C למשל. מה הן ההנחות שניתן לעשות?

 

[1ca1]

בשתי מילים - תיכנות דינאמי

 

[גיל14]

במילה אחת - overkill

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

 

[vinney]

תשלח לו במסרים../images/Emo13.gif

 

[גיל14]

אתה מהיר אתה

(אתה מבין מה אני מתכוון לעשות?)

 

[גיל14]

ב (Θ(n אגב