De ce contează?
Mergi cu trenul și privești pe geam cum urcă altitudinea: 100m, 130m, 150m... ești pe o pantă care crește. Brusc trenul coboară într-o vale și cifra scade. Panta dinainte s-a terminat — și începe una nouă, de la valea în care ești acum. Nu te întorci să mai măsori panta veche; o ții minte cât a fost de lungă și pornești numărătoarea de la zero. La final știi care a fost cea mai lungă urcare neîntreruptă din toată călătoria. Exact așa cauți o secvență maximală într-un vector.
Intuiția
O secvență este o bucată continuă dintr-un vector — elemente alăturate, fără salturi. O secvență este maximală dacă nu o mai poți întinde nici la stânga, nici la dreapta fără să strici proprietatea pe care o urmărești.
Aici proprietatea va fi „strict crescătoare": fiecare element e mai mare decât cel dinaintea lui. Imaginea mentală e o panglică pe care o întinzi spre dreapta cât timp se poate; în clipa în care nu mai poți, o tai și începi alta. Vrei să afli care panglică a ieșit cea mai lungă.