4 Principle of Optimality - Dynamic Programming introduction

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 มิ.ย. 2024
  • Introduction to Dynamic Programming
    Greedy vs Dynamic Programming
    Memoization vs Tabulation
    PATREON : www.patreon.com/bePatron?u=20...
    Courses on Udemy
    ================
    Java Programming
    www.udemy.com/course/java-se-...
    Data Structures using C and C++
    www.udemy.com/course/datastru...
    C++ Programming
    www.udemy.com/course/cpp-deep...

ความคิดเห็น • 403

  • @aankittcoolest
    @aankittcoolest 6 ปีที่แล้ว +688

    So many complex things explained with so simplicity. No words for respect!. Thanks.

    • @deepanshu5592
      @deepanshu5592 5 ปีที่แล้ว +5

      Was that topic complex?

    • @shashanksagarjha2807
      @shashanksagarjha2807 3 ปีที่แล้ว +1

      please watch this playlist for detailed explanation of dynamic programming..th-cam.com/play/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8.html..

    • @shashanksagarjha2807
      @shashanksagarjha2807 3 ปีที่แล้ว +1

      please watch this playlist for detailed explanation of dynamic programming..th-cam.com/play/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8.html..

    • @muhammadhassanamin5597
      @muhammadhassanamin5597 2 ปีที่แล้ว

      @Esca Meredoff me 2

    • @ytg6663
      @ytg6663 2 ปีที่แล้ว

      R u bot

  • @maxvandoorn3040
    @maxvandoorn3040 5 ปีที่แล้ว +234

    This playlist is more useful than my university course, thanks strijderrr

    • @officially_ama
      @officially_ama 5 ปีที่แล้ว +5

      Lol strijder xD, jij bent zeker Nederlands.

    • @shashanksagarjha2807
      @shashanksagarjha2807 3 ปีที่แล้ว

      please watch this playlist for detailed explanation of dynamic programming..th-cam.com/play/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8.html..

  • @rohithkumar7851
    @rohithkumar7851 2 ปีที่แล้ว +755

    use me as respect button

    • @ARU-THLESSGUY
      @ARU-THLESSGUY ปีที่แล้ว

      u like to be used as a button 🥲🥲

  • @saroshfaisalkhan3531
    @saroshfaisalkhan3531 6 ปีที่แล้ว +245

    Why they teach us complicated manner? n why are you teaching in simplification manner??Aye Allah apka bahot bahot shukriya k apne aise best teachers free available karwaye mujhe, Aye Allah Abdul Bari sir ko wo tamam khushiyan ata kar..Jo sir ne apse kabhi aapse maangi bhi na ho. Bahot Bahot shukriyah sir..!!

    • @saroshfaisalkhan3531
      @saroshfaisalkhan3531 6 ปีที่แล้ว +19

      Assalam o alaikum,
      I am from Dr. Babasaheb Ambedkar Marathwada University, Aurngabad(Maharashtra).
      Bahot Bahot shukriyah sir for teaching us in such a nice way. Jazak Allah.

    • @shashanksagarjha2807
      @shashanksagarjha2807 3 ปีที่แล้ว

      please watch this playlist for detailed explanation of dynamic programming..th-cam.com/play/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8.html..

    • @shashanksagarjha2807
      @shashanksagarjha2807 3 ปีที่แล้ว

      please watch this playlist for detailed explanation of dynamic programming..th-cam.com/play/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8.html..

  • @sjchat
    @sjchat 5 ปีที่แล้ว +3

    Upto now I seen thousand of video for memoisation, but not ever get clarity. You represent it so nicely, so simply. Thank you sir. much respect from me!

  • @radiagulzan
    @radiagulzan 3 ปีที่แล้ว +157

    this was so amazing. Sir you're blessed with incredible teaching skills mash'Allah!

    • @CodingWithPrakash_
      @CodingWithPrakash_ 3 ปีที่แล้ว +1

      th-cam.com/play/PLzffTJx5aHaT-0K_b47KxScckZfDXAKF3.html

  • @jakerecoulle
    @jakerecoulle 4 ปีที่แล้ว +5

    You're the best man! You're saving my life in Algorithms right now. Every video is so clear and simplified. Much appreciated

  • @mantasarul
    @mantasarul 5 ปีที่แล้ว +17

    You are one of the best teacher i have found online...in my university my respected faculty can teach but her ones might not be so much organized. You make complicated things so simple that I am bit relaxed now...I was panicking as I got my semester final in 2 days and there are so many things to cover...I really need to study and I am lucky and thankful to you and the Almighty that you have uploaded these videos...keep up the good works...not all heroes wear cape.

  • @mahdidi96
    @mahdidi96 2 ปีที่แล้ว +68

    Bari got me an A+ back in my junior year of college, now I'm using his help again when interviewing for a new job. You're the man Abdul Bari!

    • @gradientO
      @gradientO ปีที่แล้ว +2

      Passed the interview?

    • @MrKai9000
      @MrKai9000 6 หลายเดือนก่อน +1

      Nope he failed😂😂😂

    • @mahdidi96
      @mahdidi96 6 หลายเดือนก่อน

      @@gradientO Yessir, been workin like a slave at Amazon for 2 years. And what I've learned is that money ain't worth your happiness. There, I saved you this FAANG bullshit, now go be happy.

    • @bakeery
      @bakeery 4 หลายเดือนก่อน

      Tell us, pl , did you passed?

    • @mahdidi96
      @mahdidi96 4 หลายเดือนก่อน

      @@bakeery yesssiirrr working at a Faang now

  • @idiot7leon
    @idiot7leon 4 ปีที่แล้ว +4

    Thank you, sir. I have never been so clear about these concepts that share a lot in common:
    recursion vs memoization vs tabulation vs dynamic programming!

  • @darrellcleveland3052
    @darrellcleveland3052 4 ปีที่แล้ว +9

    This is the best explanation of Dynamic Programming that I've seen on TH-cam! Thank you Abdul, I subscribed to your channel.

  • @abdoulhamidzeba9257
    @abdoulhamidzeba9257 7 หลายเดือนก่อน +3

    You are a great teacher. You explained in 15min what I couldn't understand in a 1 hour lecture. Thank you so much for these videos.

  • @kshitijeminem
    @kshitijeminem 6 ปีที่แล้ว +25

    Sir this is so incredible. Thank you for the most simplistic explanation to this. Subscribing for sure

  • @semrana1986
    @semrana1986 4 ปีที่แล้ว

    very lucidly explained somewhat complex concepts... really appreciate the effort and insights of the instructor. Great stuff.

  • @raviyadav3586
    @raviyadav3586 6 ปีที่แล้ว +23

    only one word for ur effort....RESPECT

  • @hashjkbaaaa
    @hashjkbaaaa 4 ปีที่แล้ว +7

    Honestly, one of the best teachers I have seen so far

  • @RajeshPaul38
    @RajeshPaul38 3 ปีที่แล้ว +2

    The best thing about your videos is that you cover all aspects of the topic. Love all the videos.

  • @sharatpaul
    @sharatpaul 4 ปีที่แล้ว +7

    Great video sir!!!. Not only this one but the others also in the algorithm series. I dream if colleges and universities can have teachers like you someday.

  • @sushantkumar511
    @sushantkumar511 4 ปีที่แล้ว +2

    No one can explain it in simpler terms better than you, sir. Thank you

  • @priya-tl
    @priya-tl 2 ปีที่แล้ว +5

    Thank you so much sir! U have uploaded this 4years ago and it's useful for me 2 days before exam !

  • @tahaminakhatoon307
    @tahaminakhatoon307 4 ปีที่แล้ว +6

    Excellent presentation, Sir! Thank you very much for this outstanding video.

  • @sid6273
    @sid6273 6 ปีที่แล้ว +3

    Always you find a easy way to explain things. This one was the best.

  • @manojprajapati932
    @manojprajapati932 5 ปีที่แล้ว

    You always have simplicity explanation up in your sleeves. Great. Just keep it up.

  • @rpodder
    @rpodder 4 ปีที่แล้ว +3

    I just followed this YT channel before my Design and analysis of algorithm exam and was able to attempt smoothly 😌

  • @SeemaSingh-xg5hl
    @SeemaSingh-xg5hl ปีที่แล้ว +2

    Good to see your calming approach in turbulent times....stay blessed...🙏🏻

  • @saicharan8675
    @saicharan8675 5 ปีที่แล้ว +1

    Sir, thank you sooo much for this clear picture of Greedy vs DP and Memoization vs tabulation

  • @harshad.j3216
    @harshad.j3216 4 ปีที่แล้ว +1

    Very nicely explained sir! Concepts are well narrated... Thanks so much! This has brought in more interest in learning in depth on this topic and understand few more use case scenario where dynamic programming can be applied.

  • @huhreenee
    @huhreenee 3 ปีที่แล้ว +1

    thank you so much sir! I am following your videos for GATE and they are really nice and elaborate!

  • @asankasiriwardena3383
    @asankasiriwardena3383 2 ปีที่แล้ว

    Dear Sir, You make these complex concepts looks trivial, hats off!

  • @arikhursheed224
    @arikhursheed224 3 ปีที่แล้ว +31

    When my teacher explains this topic I want to drop out of college! But your explanation is so easy and makes me stay in the college! :) Sir keep posting like these videos 👍👍

    • @devanshtiwari3278
      @devanshtiwari3278 ปีที่แล้ว

      So that we can complete our degree without taking drop out 😂😂

  • @drs356
    @drs356 3 ปีที่แล้ว

    You are great at explaining the concepts. Keep up the good work!!!!

  • @smrjt9102
    @smrjt9102 4 ปีที่แล้ว

    amazing sir ! kya baat he mahan ho aap. sab students k bleesings apko mil rahe ho apke ache kam k liye

  • @user-ij2ke7vx5u
    @user-ij2ke7vx5u 5 ปีที่แล้ว +7

    sir, you r videos give me a great help! Thks very much. I'm looking forward to your videos about Compilers & Operating Systems & Computer Architecture & and other computer science courses if possible. Thank you, sir!

  • @parameshs665
    @parameshs665 4 ปีที่แล้ว

    Awesome video! Your explanation is so simple and clear. Thank you Sir

  • @sailigarad615
    @sailigarad615 5 ปีที่แล้ว +1

    Sir ... Ur the best.... The way of explaining is awesome... Thank u so much sir...

  • @salahadinmahmud6217
    @salahadinmahmud6217 5 ปีที่แล้ว +5

    No words to explain your style of teaching. Thanks, Dear! May Allah reward you.

  • @ameerhamza619
    @ameerhamza619 6 ปีที่แล้ว +4

    Thanks for explaining in a simple manner

  • @initalAS
    @initalAS 6 ปีที่แล้ว +3

    superb superb superb,i have watched the greedy methods algo and from now you are my best teacher in algorithms, thank you so much sir,because of you,i am getting confidence in algorithm subject.

  • @cxxxk3084
    @cxxxk3084 3 ปีที่แล้ว

    love your way of teaching and making the problem so obvious with the tree in the beginning. my professor was just showing slides with code and babbling....

  • @achiever7025
    @achiever7025 4 หลายเดือนก่อน +2

    dynamic programming work like magic for fibonacci series...... from 2^n to n this is drastic

  • @kartik8n8
    @kartik8n8 ปีที่แล้ว +3

    Concepts and principles are timeless. So are your videos Bari sir. Thank you for making them.

  • @ismailerdem2060
    @ismailerdem2060 3 ปีที่แล้ว +1

    Best explanation of memoization I have ever seen.

  • @anirudhsharma2228
    @anirudhsharma2228 5 ปีที่แล้ว +8

    Teaching lvl = pro !!!!
    amazing confidence while explaining hard topics so easily..

  • @aritralahiri8321
    @aritralahiri8321 4 ปีที่แล้ว

    Very crisp and simple explanation .Thanks a lot .

  • @akramsarkar7008
    @akramsarkar7008 3 ปีที่แล้ว +1

    I respect u sir. Ur explanation has always been easy to understand for me . Thanx sir

  • @gameofthrones91
    @gameofthrones91 5 ปีที่แล้ว

    Thank you for the amazing contribution! Keep posting

  • @lmagiczlukas4891
    @lmagiczlukas4891 หลายเดือนก่อน

    the greatest video I have ever seen for algorithm. Thanks very much!

  • @npchidgopkar
    @npchidgopkar 4 ปีที่แล้ว

    You are too good, you have made knowledge open source... please keep doing it

  • @abhilashyadav1803
    @abhilashyadav1803 5 ปีที่แล้ว +1

    nice explanation of Memoization. Found very helpful

  • @uvnok
    @uvnok 3 ปีที่แล้ว

    Sir love you a lot. Every teacher really hardest method . Just watched your videos 3hours before exam and I went good. Good bless you sir please upload more videos

  • @aarontrusty2738
    @aarontrusty2738 3 ปีที่แล้ว

    You do great work, my friend. Thank you!

  • @madhubala551
    @madhubala551 5 ปีที่แล้ว

    Thank You Sir. Explained in very simple way. Thanks

  • @sema4554
    @sema4554 ปีที่แล้ว

    yes. this is my first video that I watched from you sir. Won't be last.

  • @abdelahmad5799
    @abdelahmad5799 5 ปีที่แล้ว +32

    Thank you for explaining in a simple way , i like it.
    from Denmark

  • @mari72139
    @mari72139 ปีที่แล้ว +1

    this sir is the goat! 👏Congratulations for your amazing skill of teaching!

  • @senthilj4233
    @senthilj4233 2 ปีที่แล้ว

    Sir. Your videos are really awesome and helped the most. Thank you so much.

  • @targetdexter
    @targetdexter 5 ปีที่แล้ว

    Amazing tutorial! Thank you!

  • @rahmasamy7463
    @rahmasamy7463 2 ปีที่แล้ว +2

    if I say that 's the best playlist in algorithm I am not lieing..thanks very much!!

  • @bardamu9662
    @bardamu9662 4 ปีที่แล้ว

    Thanks. Using the tabular methode approach, we easily see why time is theta(n)

  • @shreeharish4141
    @shreeharish4141 4 ปีที่แล้ว

    Sir u r a legend. best example for a teacher.......

  • @codewithnotes8832
    @codewithnotes8832 2 ปีที่แล้ว +1

    Sir you are best teacher for DSA. Thank you so much sir.

  • @aboyass4773
    @aboyass4773 2 ปีที่แล้ว +1

    it's amazing thanks so much
    جزاك الله خيرا ..

  • @mahmoodkashmiri
    @mahmoodkashmiri 6 ปีที่แล้ว

    Always love your lectures sir ...

  • @Ali_Pxll
    @Ali_Pxll 2 หลายเดือนก่อน

    الله يوفق هذا الشخص ويجزاه كل خير

  • @jzburns1990
    @jzburns1990 3 หลายเดือนก่อน

    This guy is the ultimate. Fantastic videos.

  • @rakshith3547
    @rakshith3547 3 ปีที่แล้ว

    excellent .. was looking for the exact explanation and got it

  • @varnanthirugnanasambandan559
    @varnanthirugnanasambandan559 2 ปีที่แล้ว +1

    You are one of the best DS trainers i know

  • @abhisheksinghrajput2624
    @abhisheksinghrajput2624 6 ปีที่แล้ว +3

    great way of explanation

  • @yoddha621
    @yoddha621 2 ปีที่แล้ว +8

    Memoization is an optimization process. In simple terms, we store the intermediate results of the solutions of sub-problems, allowing us to speed up the computation of the overall solution. The improvement can be reduced to an exponential time solution to a polynomial time solution, with an overhead of using additional memory for storing intermediate results.

    • @pranavnyavanandi9710
      @pranavnyavanandi9710 2 ปีที่แล้ว

      Okay. But how does Dynamic Programming relate to that? And what of tabulation method, is it an optimization too, if so over what? Can the iterative implementation also be memoized? We can check and return the value if it exists in the array to speed it up too. Although, this was not discussed.

  • @christianjt7018
    @christianjt7018 4 ปีที่แล้ว +2

    You are an awesome teacher. Greetings from Mexico.

  • @insidethemoment5226
    @insidethemoment5226 3 ปีที่แล้ว

    sir, your videos are so nice and easy to understand. thank you so much.

  • @wirito
    @wirito 3 ปีที่แล้ว +1

    As long time follower I would like to say that all of your explanations are top notch!
    The only thing that I wish you had done differently is the recursion part of Fibonacci. You divide the tree into 2 paths before the first call finishes (while you do say that it takes the left part first, the representation may confuse some students that do not have a solid grasp of recursion). The fib(n-1) should not be drawn until the left hand side is finished.

  • @wouldntNickles
    @wouldntNickles 7 หลายเดือนก่อน

    I finally understand dynamic programming! thank you sir!

  • @jindagi_ka_safar
    @jindagi_ka_safar 3 ปีที่แล้ว

    Very helpful in competitive programming ... thanks

  • @omyrazeem2571
    @omyrazeem2571 4 ปีที่แล้ว

    Abdul bari is the GOD of Algorithms .Love your way of explaining things in such a simple way.
    From Pakistan

  • @Dragon-ue7dm
    @Dragon-ue7dm 5 ปีที่แล้ว +2

    You deserve a great respect.

  • @aiswaryamanikandan6568
    @aiswaryamanikandan6568 5 ปีที่แล้ว

    Great Videos! Remarkable. Thank you Sir :)

  • @lordstark806
    @lordstark806 5 ปีที่แล้ว +2

    When i reached Dynamic Algortihm i wanted o stop learning informatik , but now i hae an ideer of what is it thx for all Sir

  • @davithov
    @davithov 2 ปีที่แล้ว

    You're an amazing teacher!

  • @shin81able
    @shin81able 4 ปีที่แล้ว

    So easy explained!!! Thanks alot and keep it up. Please make more videos! Please cover everything in Algorithm!!! :) :)

  • @mohitzen
    @mohitzen 2 ปีที่แล้ว

    I am here for the first time on this channel. So far, I've only heard his name and that he teaches so well.
    Agreed!
    It was sooo smooth and well done ✅
    Subs++;
    :)

  • @mehmetnadi8930
    @mehmetnadi8930 ปีที่แล้ว

    mad respect for this guy! thank you!!!

  • @motema_mpembe
    @motema_mpembe ปีที่แล้ว

    This is impressive, Sir. Keep it up.

  • @NotNextron
    @NotNextron 4 ปีที่แล้ว

    This video is awesome tysm sirr it helped me a lot for my xams 😍

  • @austinoquinn815
    @austinoquinn815 ปีที่แล้ว

    These videos are gold.

  • @abdulhameedmohammed2614
    @abdulhameedmohammed2614 ปีที่แล้ว

    thanks for the playlist Bari Sir!!..

  • @abdallaelmedani8933
    @abdallaelmedani8933 3 ปีที่แล้ว

    Quality material. Thank you so much.

  • @bhushanblog8898
    @bhushanblog8898 4 ปีที่แล้ว +1

    this is called the genuine teacher ..... 👏👏

    • @TheAdityaVerma
      @TheAdityaVerma 4 ปีที่แล้ว

      I am a SDE at Flipkart,have a look at my DP playlist that actually landed me a great package job: th-cam.com/video/nqowUJzG-iM/w-d-xo.html

  • @rir00
    @rir00 6 หลายเดือนก่อน

    Great ! Salute to U Sir

  • @shivamshaw07
    @shivamshaw07 19 วันที่ผ่านมา

    Such an amazing teacher❣❣

  • @sidindian1982
    @sidindian1982 ปีที่แล้ว +1

    10:30 Excellent Explained Memiozation technique .. Sir :-)

  • @MetalBatros91
    @MetalBatros91 4 ปีที่แล้ว +71

    I dream of a day in which I will search for Dymamic Programming tutorials and Fibonacci won't show up

    • @TheAdityaVerma
      @TheAdityaVerma 4 ปีที่แล้ว +8

      I am a SDE at Flipkart,have a look at my DP playlist that actually landed me a great package job: th-cam.com/video/nqowUJzG-iM/w-d-xo.html

    • @fomakandy
      @fomakandy 3 ปีที่แล้ว +1

      I I was thinking the exact thing

    • @korosensei3780
      @korosensei3780 3 ปีที่แล้ว

      @@TheAdityaVerma lol wahi se aaya hun bas idhar

    • @jameskanyi7376
      @jameskanyi7376 3 ปีที่แล้ว

      I was looking for the same thing

    • @marykapodistria7204
      @marykapodistria7204 3 ปีที่แล้ว +1

      well he was so many videos in DP this is just an intro in DP video. And actually his algorithm videos are seriously the best.

  • @lenovodolby7517
    @lenovodolby7517 3 ปีที่แล้ว +1

    Fibonacci has indic origin,in fact, not only did Pingala conceptualize the series (what we call as Fibonacci series today) as part of Chanda Shastra, but even extended it to the concept of a pyramid of stacked numbers which we call as “Pascal’s Triangle” today. However, during Pingala’s era, since Mount Meru was commonly used as a reference to the centre of Hindu civilization, he had called his stack of numbers as “Maatra Meru” which he had claimed converges towards the Golden Mean.

  • @MrVarruchi
    @MrVarruchi 4 ปีที่แล้ว

    Great .. Very well explained.

  • @uarangat
    @uarangat 5 ปีที่แล้ว

    Sir god bless you.Very nice explanation

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 2 ปีที่แล้ว

    Great Lecture!!!

  • @sofitechtube1455
    @sofitechtube1455 6 ปีที่แล้ว +2

    what a great explanation

  • @rnjnmhta.catomato
    @rnjnmhta.catomato 2 ปีที่แล้ว

    thank you for the video . please also make a short series for data structures only like this

  • @arjumandvillagecooking
    @arjumandvillagecooking 3 ปีที่แล้ว +1

    very nice simple explanation sir,
    thanks for sharing
    stay bless

  • @swatidas4278
    @swatidas4278 5 ปีที่แล้ว

    Sir u r d best .. very helpful videos ..