 Size bir dizi verilir. Maksimum toplama sahip alt diziyi bulun.
Maksimum toplama sahip alt diziyi bulmak için Kadane'nin algoritmasını kullanabilirsiniz. İşte nasıl çalıştığı: 1. Dizideki ilk öğeye iki değişken, max_so_far ve max_ending_here başlatın. 2. İkinci elemandan başlayarak dizide döngü yapın. 3. Her öğe için onu max_ending_here'a ekleyin. 4. max_ending_here negatif olursa sıfıra sıfırlayın. 5. max_ending_here, max_so_far'dan büyükse, max_so_far'ı güncelleyin. 6. Döngüden sonra max_so_far, orijinal dizideki herhangi bir alt dizinin maksimum toplamını içerecektir. İşte Python'daki kod: ``` def max_subarray_sum(arr): max_so_far = max_ending_here = arr[0] dizideki sayı için[1:]: max_ending_here = max(num, max_ending_here + num) max_so_far = max(max_so_far, max_ending_here ) return max_so_far ``` Maksimum toplamı elde etmek için bu işlevi dizinizle bir argüman olarak çağırabilirsiniz.