← Subiecte de Titularizare
Greedy · Titularizare 2021 · selecție de intervale

Funcția greedy() — simulator pas cu pas

II.1 subprogram Liste Șiruri caractere Matrice Backtracking
II.2 eficient Greedy intervale Reuniune Interclasare LIS LIS tije LCS Kadane Frecvențe Căutare binară
pas 0 / 0
startApasă „Pas înainte". Tabloul e deja sortat crescător după capătul drept (dr). Urmărim ce fac variabilele p, k și sol[].

Intervalele pe axă sortate după capătul drept · linia verde = sfârșitul ultimului ales

ales (în sol[]) se verifică acum respins (se suprapune) neatins încă

Funcția greedy() linia activă e evidențiată

Cod C++

    


    
    

      
Tabloul in[] 1-indexat · deja sortat după dr

      

    


    
    

      
Starea algoritmului variabilele care se schimbă

      

      

    


    
    

      
Limbaj natural ce face pasul curent, în cuvinte

      
inițializare