Algoritmul lui Kadane - Determinarea unui subsir de suma maxima in C++

In acest tutorial o sa discutam despre algoritmul lui Kadane si ce problema incearca acesta sa rezolve.
Link tutorial: tutoriale-pe.n...
💻 Învață programare acum: platforma-de.info
🎮 Hai cu noi pe Discord: bit.ly/discordTPN
👉 Ne puteți găsi și pe:
contar.io/tuto...
contar.io/plat...
👕 Tricouri Tutoriale-Pe.NET: bit.ly/tricour...
🎸 Coloana sonoră a fost asigurată de Krusher @ Quad Music
💶 În caz că dorești să donezi, uite aici ai adresa: tutoriale-pe.n...
💰 Patreon: / tutorialepenet

[@alexandrulorintz7981]

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]

Intr-adevar, subsecventa ar fi un termen mult mai potrivit! Multumesc pentru observatie!
- Mihai.

[@silviudinca6501]

Misto chelie

[@timoteimezei7366]

int maxSubArray(vector& nums) {
int sum=0,i,Maxsum=INT_MIN;
for(i=0;i

[@raresgvr2070]

Functioneaza si daca ne cere suma minima a unui subsir, dar schimbam conditiile? :
if(sum>0)---> sum=0;
if(sum SumMin=sum;

[@Mihai_TPN]

Sigur! A aparut o astfel de varianta in modelele propuse de Minister anul acesta!

[@Asdfgadv33423]

@@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]

Nu ar fi mai ok sa initializam la inceput suma maxima cu v[0]?

[@DonPaul]

Cine e Catalin asta?

[@Mihai_TPN]

Kadane Talent, nu ai auzit de el?!
- Mihai.

[@ovvyovvy4532]

@@Mihai_TPN vrea sa i fie povestea cunoscuta :)))

[@sorinica]

de ce daca ii negativ se egalează suma cu 0?

[@Mihai_TPN]

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.

[@cristi1243]

frate ma ajuti la teza de an ;)

[@dariusmotivational4414]

Notification squad=))

[@xionut863]

Hola

[@qweqw1359]

Nice

[@mihai2492]

[@dianastancu5295]

Foarte util!

[@kingmike8469]

Instagram? :))))

[@robert1292]

@@kingmike8469 😂😂😂

[@DonPaul]

KingMike dianaelena_s de ce intrebi? 🤣🤣🤣

[@kingmike8469]

@@DonPaul pentru un prieten

[@kingmike8469]

@@DonPaul sa fie apreciat :)))))