kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na wyznaczenie największej sumy podciągu. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
tablica = [1, -3, 5, 2, -1, -1, 2, -2, 5, 9, 2]
sumaTeraz = tablica[0]
sumaMax = 0
for i in range(1, len(tablica)):
if sumaTeraz < 0:
sumaTeraz = tablica[i]
else:
sumaTeraz += tablica[i]
sumaMax = max(sumaTeraz, sumaMax)
print(str(sumaMax))
Video:
Dziękuję za przeczytanie!
Czytaj dalej
