Pagini recente » Diferente pentru blog/cateva-scurte intre reviziile 7 si 8 | Diferente pentru utilizator/costyv87 intre reviziile 28 si 10 | Diferente pentru blog/probleme-de-formula intre reviziile 24 si 23 | Diferente pentru utilizator/shnako intre reviziile 11 si 12 | Diferente pentru unirea-2007/solutii intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Solutii
h3. (clasele 9-10)
h2. Maxsecv
h3. (clasele 9-10)
Se observa ca secventa maxima de $1$ care se poate obtine are lungimea egala cu suma primelor doua secvente maxime din vectorul original. Printr-o operatie descrisa se pot alatura cu usurinta cele doua secvente.
Pentru obtinerea unei solutii liniare e suficient sa parcurgem vectorul de la stanga la dreapta si sa updatam la fiecare pas lungimea secventei curente de $1$. In momentul in care ajungem la capatul unei astfel de secvente facem un update pentru primul si al 2-lea maxim, dupa caz.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
