Nu cred ca se potriveste foarte bine termenul subsir aici. Mai bine e zis subsecventa sau secventa.Un subsir este de obicei un șir de elemente din vector aflate în ordinea in care sunt si in vector, dar nu neapărat consecutive(De exemplu 1,3,4 e subsir pentru 1,2,3,4,5).De aici vine problema de programare dinamica a subsirului crescător de lungime maxima de exemplu. Oricum bine explicat tot, bravo!Videourile tale ajuta mult, tine-o tot asa!
@Mihai_TPN
4 жыл бұрын
Intr-adevar, subsecventa ar fi un termen mult mai potrivit! Multumesc pentru observatie! - Mihai.
@silviudinca6501
4 жыл бұрын
Misto chelie
@dianastancu5295
4 жыл бұрын
Foarte util!
@kingmike8469
4 жыл бұрын
Instagram? :))))
@robert1292
4 жыл бұрын
@@kingmike8469 😂😂😂
@DonPaul
4 жыл бұрын
KingMike dianaelena_s de ce intrebi? 🤣🤣🤣
@kingmike8469
4 жыл бұрын
@@DonPaul pentru un prieten
@kingmike8469
4 жыл бұрын
@@DonPaul sa fie apreciat :)))))
@raresgvr2070
4 жыл бұрын
Functioneaza si daca ne cere suma minima a unui subsir, dar schimbam conditiile? : if(sum>0)---> sum=0; if(sum SumMin=sum;
@Mihai_TPN
4 жыл бұрын
Sigur! A aparut o astfel de varianta in modelele propuse de Minister anul acesta!
@Asdfgadv33423
2 жыл бұрын
@@Mihai_TPN Salut! La subsirul: 9 -3 -4. de ce 9 nu este luat ca subsir si aici imi afiseaza 0? Daca folosesc primul algoritm. 9 nu este tot un subsir?
@Asdfgadv33423
2 жыл бұрын
Nu ar fi mai ok sa initializam la inceput suma maxima cu v[0]?
@qweqw1359
4 жыл бұрын
Nice
@dariusmotivational4414
4 жыл бұрын
Notification squad=))
@timoteimezei7366
3 жыл бұрын
int maxSubArray(vector& nums) { int sum=0,i,Maxsum=INT_MIN; for(i=0;i
@sorinica
4 жыл бұрын
de ce daca ii negativ se egalează suma cu 0?
@Mihai_TPN
4 жыл бұрын
Conform Wikipedia, pentru algoritmul lui Kadane trebuie sa avem cel putin un numar pozitiv. Asadar, daca suma devine negativa, atunci o resetam pe 0, deoarece sigur exista un element pozitiv care este mai mare decat 0. De asemenea, in video am implementat un “workaround” care trateaza cazul in care avem doar numere negative. - Mihai.
Пікірлер: 27