kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na wyznaczenie długości największego podciągu niemalejącego. 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, 7, 2, 1, 8, 9, 4]
dlugosc = [0] * len(tablica)
dlugosc[len(tablica) - 1] = 1
for i in range(len(tablica) - 1, -1, -1):
pom = tablica[i]
for j in range(i + 1, len(tablica), 1):
if tablica[j] > pom:
pom = tablica[j]
dlugosc[i] += 1
for k in dlugosc:
print(str(k) + " ", end="")
Video:
Dziękuję za przeczytanie!
Czytaj dalej
