Logowanie

Najdłuższy podciąg nierosnący.

pytanie zadane 27 czerwca 2015 w Algorytmy przez krecik1334 Maniak (58,390 p.)

O(n*log(n)). Jakieś pomysły? Od siebie dodam, że jest to iteracja po tablicy, zapamiętywanie elementów a następnie znajdowanie jakiegoś minimum. Nie mam pojęcia kompletnie o co w tym chodzi, dowodu na algo też nie znalazłem więc pojęcia nie mam jak to miałoby działać. Wiecie jak to zakodzić albo chociaż wytłumaczyć algorytm?

1 odpowiedź

odpowiedź 27 czerwca 2015 przez Pan Kulomb Pasjonat (18,630 p.)

Podciąg ma być spójny?

komentarz 27 czerwca 2015 przez krecik1334 Maniak (58,390 p.)

Niekoniecznie spójny.

Podobne pytania

0 głosów

1 odpowiedź 856 wizyt

Podciąg LIS na LDS? Czyli najdłuższy malejący

pytanie zadane 5 listopada 2016 w Algorytmy przez Wiciorny Ekspert (281,250 p.)

+1 głos

0 odpowiedzi 1,126 wizyt

najdłuższy wspólny podciąg zdan c++

pytanie zadane 21 kwietnia 2021 w C i C++ przez ggg22 Nowicjusz (160 p.)

+1 głos

2 odpowiedzi 982 wizyt

Permutacje i sumowanie-trudności z użyciem next_permutation

pytanie zadane 20 lipca 2019 w C i C++ przez Semcio Początkujący (340 p.)

...