این قطعه کد قراره یه ارایه از ورودی بگیره و بعد بیشترین مجموع ممکن از عناصر بهم پیوسته ارایه رو حساب کنه :
قسمت a که میشه از اول تا وسط ارایه
قسمت b هم از وسط+۱ تا اخر ارایه
من توی قسمتc که قراره قسمتی از اعداد توی a و قسمتی توی b باشه گیر کردم نمیدونم چجوری حسابش کنم:
کد:
int f (int a[] : int first : int last){
:int max a , max b , max c , temp
if(first == last)
return max (a[first] , 0);
max a = f(a,first , (first + last)/2);
max b = f(a, (first+last)/2+1 , last);
max c= ?
temp = max (max a , max b);
return max (temp , max c);
}