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 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?
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.
![[1/3] Siruri de caractere in C++ | Declararea, citirea si parcurgerea](http://i.ytimg.com/vi/bmLoZMT47R4/mqdefault.jpg)
![[1/3] Siruri de caractere in C++ | Declararea, citirea si parcurgerea](/img/tr.png)
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!
Intr-adevar, subsecventa ar fi un termen mult mai potrivit! Multumesc pentru observatie!
- Mihai.
Foarte util!
Instagram? :))))
@@kingmike8469 😂😂😂
KingMike dianaelena_s de ce intrebi? 🤣🤣🤣
@@DonPaul pentru un prieten
@@DonPaul sa fie apreciat :)))))
Functioneaza si daca ne cere suma minima a unui subsir, dar schimbam conditiile? :
if(sum>0)---> sum=0;
if(sum SumMin=sum;
Sigur! A aparut o astfel de varianta in modelele propuse de Minister anul acesta!
@@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?
Nu ar fi mai ok sa initializam la inceput suma maxima cu v[0]?
Misto chelie
Nice
Notification squad=))
de ce daca ii negativ se egalează suma cu 0?
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.
Hola
int maxSubArray(vector& nums) {
int sum=0,i,Maxsum=INT_MIN;
for(i=0;i
frate ma ajuti la teza de an ;)
Cine e Catalin asta?
Kadane Talent, nu ai auzit de el?!
- Mihai.
@@Mihai_TPN vrea sa i fie povestea cunoscuta :)))