Najlepszy fragment metodą naiwną

Spójny podciąg o największej sumie: algorytm Kadane - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Ciąg zawiera liczby dodatnie i ujemne (np. dzienne zyski sklepu). Szukamy spójnego fragmentu o **największej sumie**. Metoda naiwna sprawdza wszystkie fragmenty: dla każdego początku `i` dodaje kolejne elementy i zapamiętuje najlepszą sumę. To około `n²/2` dodawań.

values = [2, -5, 3, 4, -1, 2, -6, 3]
best = values[0]
for i in range(len(values)):
    total = 0
    for j in range(i, len(values)):
        total += values[j]
        best = max(best, total)
print("największa suma fragmentu:", best)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.