L-5.1: Introduction to Dynamic Programming | Greedy Vs Dynamic Programming | Algorithm(DAA)

Поділитися
Вставка
  • Опубліковано 27 гру 2024

КОМЕНТАРІ • 186

  • @wanderingkartik920
    @wanderingkartik920 3 роки тому +65

    I have seen more than 10 videos of Dynamic programming and trust me this is the best and easiest explanation to understand the concept.

  • @janina1960
    @janina1960 4 роки тому +28

    Sir you are too good.i never get bored listening your lectures.🙏

  • @kparteearabhi3322
    @kparteearabhi3322 Рік тому +124

    its 2:18A.M...i am gonna revise the dynamic part later.. i need some sleep😂

  • @sudhindrashenoy7992
    @sudhindrashenoy7992 4 роки тому +83

    Dear Varun sir, I am an ardent follower of your channel. The way you have explained concepts of several subjects should make even a layman understand. I believe there are many people out there who struggle with developing the intuition to solve dynamic programming, recursion and backtracking...Please make more videos on these...Also if possible please solve some problems from Leetcode ....Thank you so much

  • @mayanktomar7921
    @mayanktomar7921 2 роки тому +2

    ek baari mai hi samajh agaya nice way to teach thankyou

  • @gauravpadole1035
    @gauravpadole1035 3 роки тому +2

    Sir ji, bahut bhaut shukriya...
    Basics clear ho gaye 🙏

  • @naruto5437
    @naruto5437 2 роки тому +1

    best video on dynamic vs greedy
    crystal clear explanation and leave no doubt for confusion...amazing

  • @Yahooo1
    @Yahooo1 Рік тому +1

    guru ho to aisa 👏👏👍👍

  • @incrediblejava
    @incrediblejava 4 роки тому +4

    In case of the dynamic programming approach of the value of an optimal solution is computed in
    A : Top Down fashion
    B : Bottom Up fashion
    C : Left to Right fashion
    D : Right to Left fashion

  • @harshitraj8409
    @harshitraj8409 3 роки тому +1

    Best explanation of dynamic programming.

  • @ahsanmurad9677
    @ahsanmurad9677 3 роки тому

    Paper se pichli raat, eik hath ma coffee dusry hath ma varun sir ki 1.5x ma video... Qateye hi zehar combo bhai sbbb .... 🔥🔥🔥

    • @GateSmashers
      @GateSmashers  3 роки тому +1

      All the best for your Exam

    • @ahsanmurad9677
      @ahsanmurad9677 3 роки тому

      @@GateSmashers Thanks Sir for your kind wishes!🧡

  • @ARMotivation24
    @ARMotivation24 3 роки тому +1

    your video is so much informative that I never bother time while I view them ....

  • @debnathvlogs
    @debnathvlogs 3 роки тому +5

    thanks for clearing the whole concept

  • @SomeGenericName1-1
    @SomeGenericName1-1 4 роки тому +2

    Clear explanation! I really enjoy your videos!

  • @rounak3239
    @rounak3239 4 роки тому

    Gurujee shandar jabardast zindabad

  • @samanrafique602
    @samanrafique602 4 роки тому

    AAP KA LECTURES BEST HOTA HA CLEAR EXPLAIN KARTA HA

  • @wmughal143
    @wmughal143 2 роки тому +1

    Nyc video i Clear Understand

  • @MishwaIrshad
    @MishwaIrshad 5 місяців тому

    Sir i always opened the UA-cam for lectures and i always got your lectures perfect ❤😊
    You have all subjects lectures almost and really helpfull for full and fast understanding 😊🙏✨🙂
    Allah bless you 💞

  • @jesus_life
    @jesus_life Рік тому +2

    U are explicitly clear about the problem.....in any subject.... I always used to watch ur videos sir for my exams...... Can i get reply from you.... Plzzz😊

  • @codewars-wp3rt
    @codewars-wp3rt 10 місяців тому

    thank you sir ....tomorrow my DAA exam i seen your video clear my confused🥰

  • @Firoz-s3d
    @Firoz-s3d 4 роки тому +8

    Sir we need more lectures soon. Please upload the next lecture as soon as you can. It will be very helpful to us. Thank you.

  • @Thanusree234
    @Thanusree234 2 роки тому

    Masth video ❤

  • @jyotibehal687
    @jyotibehal687 2 роки тому

    Way of teaching is best

  • @mdkaifmustafa00
    @mdkaifmustafa00 Рік тому +1

    very nice explanation

  • @arpannewarpradhan9614
    @arpannewarpradhan9614 4 роки тому +1

    thanks, sir you are doing a great job

  • @aqsamalik9424
    @aqsamalik9424 2 роки тому

    very good method of teaching sir

  • @krish_anime_edits
    @krish_anime_edits 5 місяців тому

    Best video on this concept

  • @SyedaRida-E-Fatima-mx7vt
    @SyedaRida-E-Fatima-mx7vt Місяць тому

    Great lecture

    • @juuugamer7522
      @juuugamer7522 27 днів тому

      6:20 per jo sir ne f(4) - f(3),f(2) me kaise divide kiya hai mtlab f(1) ,f(2) ki jgah

  • @animego_10
    @animego_10 7 місяців тому +2

    Store ki hui value ko lene k liye search karna padega ??? To ushki time complexity minimum log(n) to hogi hi to overall time complexity O(n.m.log(n)) hogi ya O(n.m) hogi..... ??❓❓

  • @shubhshukla4911
    @shubhshukla4911 4 роки тому

    Why don't people like these videos?? 17k views but only 500 likes.. We should atleast thank him!

  • @chandinimallidi2516
    @chandinimallidi2516 4 роки тому

    Excellent teaching sir

  • @here_is_pacific
    @here_is_pacific Рік тому

    very well explained

  • @AbdullahAbdullah-jc4uf
    @AbdullahAbdullah-jc4uf Рік тому

    Your video is very helpful ❤❤❤

  • @darkshadow8345
    @darkshadow8345 4 роки тому +10

    Plz make full playlist
    Some missing topics : solve recurrence using recursion tree , homogeneous recurrence , change of variable , range transformation , comparison of complexity with limits etc. and many more.
    Plz upload whole course🙏🙏

  • @skmustafa5463
    @skmustafa5463 Рік тому

    Wow😍😍

  • @ishitamahajan2571
    @ishitamahajan2571 3 роки тому +4

    Sir please upload the video on matrix chain multiplication and Longest Common Subsequence Problem using Dynamic Programming.
    Thankyou!

  • @renuji3130
    @renuji3130 4 роки тому

    Beauty with brain 😊😊😊👌

  • @bestlearning2644
    @bestlearning2644 4 роки тому +1

    thank you sir

  • @smilichoudary2014
    @smilichoudary2014 3 роки тому

    Thanks so much sir😊

  • @Rajesh-vl1xq
    @Rajesh-vl1xq 2 роки тому

    Excellent

  • @waleedhassan9898
    @waleedhassan9898 3 роки тому +1

    Good lecture

  • @waninasir5674
    @waninasir5674 4 роки тому +1

    thanks sir. love u from kashmir❤❤❤

  • @aninditamohanta2310
    @aninditamohanta2310 4 роки тому

    Thank you very much sir for providing us such good video lectures..

  • @ahmedkhalid5721
    @ahmedkhalid5721 9 місяців тому +7

    2024..still useful

  • @VipinKumar-lv3bk
    @VipinKumar-lv3bk 4 роки тому

    gjb

  • @dawoodjaveed5663
    @dawoodjaveed5663 4 роки тому

    Best Explain sir thank you

  • @ITEngineer99
    @ITEngineer99 4 роки тому

    Nice one sir❤❤❤👌👌👌...next video on bellman ford algorithm......

  • @souravbhagat1358
    @souravbhagat1358 4 роки тому

    Thanks for this videos please complete the remaining topics of Design and analysis of algorthms
    .

  • @rahulberarollno-2046
    @rahulberarollno-2046 11 місяців тому +2

    6:42 f(4) ko devide karne per f(3) and f(2) hota hain kya ?? Sir please doubt clear kar do kal exam hain 😢

    • @vaishalijadhav-rq6me
      @vaishalijadhav-rq6me 3 місяці тому +3

      Use algorithm
      if (n>1)
      return (f(n-1)+f(n-2)
      4 return (4-1)+(4-2)
      To isliliye f(4) ka divide f(3) & f(2) Liya hai

  • @HiMu2324
    @HiMu2324 4 роки тому +3

    Sir please make more videos on dynamic programming 🙏

  • @divewithadarsh914
    @divewithadarsh914 3 роки тому

    You are awesomeee sir like really awesome. The way you teach it's like god. You are one of the best teacher i have come across in my whole life.

  • @nidhiparashar8691
    @nidhiparashar8691 4 роки тому +1

    Varun ji please make videos on compiler design too.your teaching methods are amazing

  • @GAU-C--RATNAKANTAHANSE
    @GAU-C--RATNAKANTAHANSE 3 роки тому

    Thank you sir.....

  • @shuvshaw9594
    @shuvshaw9594 4 роки тому

    Very helpful

  • @fionabirudugada1215
    @fionabirudugada1215 4 роки тому

    ur amazing...sir..
    tq u

  • @AnjumBano6304
    @AnjumBano6304 4 роки тому

    Thanx sir... ☺️

  • @ADTSPORTS
    @ADTSPORTS 3 роки тому

    thankyou sir

  • @27SajidKarim
    @27SajidKarim Рік тому

    Best❤

  • @saadmanahmed860
    @saadmanahmed860 4 роки тому

    good illustration

  • @RANJEETSINGH-dd8ru
    @RANJEETSINGH-dd8ru 4 роки тому +1

    Sir please make complete course on algorithm
    Nice explaination

  • @taimooralibukhari
    @taimooralibukhari 3 роки тому

    This guy is about to win Guinness Word Record soon.

  • @vittaldalvi8315
    @vittaldalvi8315 4 роки тому

    Please complete the series with more and more videos!

  • @noorulainrana124
    @noorulainrana124 Рік тому

    Thanks

  • @sindhujakarinki1265
    @sindhujakarinki1265 2 роки тому

    Your subscribers are increasing more than count of videos imcovering lol👀

  • @FardeenKnight
    @FardeenKnight Рік тому

    Kash ap mere uni teacher hotay 🥺

  • @minivashishta9288
    @minivashishta9288 4 роки тому

    thanks,sir

  • @kalavathirathod1512
    @kalavathirathod1512 4 роки тому

    Tnq. ..sir

  • @satvika7819
    @satvika7819 9 днів тому

    What is the greedy method, and how does it differ from other algorithmic paradigms like dynamic programming?

  • @unnatirahane185
    @unnatirahane185 Рік тому +1

    Sir can you please make the video for optimal binary search tree numericals

  • @sunidhichouhan4103
    @sunidhichouhan4103 4 роки тому +1

    Sir please upload sum of subset problem...

  • @MDASIF-wo7ck
    @MDASIF-wo7ck 3 роки тому

    Nice

  • @animesh06
    @animesh06 Рік тому

    Nice

  • @rockiggo
    @rockiggo 2 роки тому

    Tqu sir

  • @ninjahyper335
    @ninjahyper335 9 місяців тому

    Thank you sir ❤

  • @shivamkumar8744
    @shivamkumar8744 3 роки тому +2

    Sir, Waiting for your more lectures on Algorithms. Please upload it sir .

    • @zekeleonardo48
      @zekeleonardo48 3 роки тому

      I realize it's kind of off topic but do anyone know of a good place to stream new series online ?

    • @gagejerome8068
      @gagejerome8068 3 роки тому

      @Zeke Leonardo lately I have been using flixzone. You can find it by googling :)

    • @jaggercole8878
      @jaggercole8878 3 роки тому

      @Gage Jerome Yup, I've been watching on FlixZone for years myself :)

    • @zekeleonardo48
      @zekeleonardo48 3 роки тому

      @Gage Jerome thanks, I went there and it seems to work :D I appreciate it!!

    • @gagejerome8068
      @gagejerome8068 3 роки тому

      @Zeke Leonardo You are welcome :)

  • @muhammadmuavia304
    @muhammadmuavia304 3 роки тому

    Kindly uploaded the videos on coin changing,interval shadeuling, red and blue

  • @hamzamalik2533
    @hamzamalik2533 4 роки тому

    at the end of video lec. plz leave whiteboard so that we can take a screenshot for notes

  • @shahzarkhan5352
    @shahzarkhan5352 3 роки тому

    Sir please make a video on RoD cutting method in dynamic program

  • @tatamata1895
    @tatamata1895 2 роки тому

    bro is indecisive, speaking english and whatever that other language is called, indiapakistani typa sh

  • @harsh1535
    @harsh1535 4 місяці тому +1

    sir iski notes nhi mil payegi?

  • @bestlearning2644
    @bestlearning2644 4 роки тому +1

    sir backtracking and branch and bound bhi smjha dijiye

  • @mickeykutti5165
    @mickeykutti5165 2 роки тому

    What do the words associative arrays , lookup table,cache hit/miss ratio have in common with memoization?

  • @anamkhadim1947
    @anamkhadim1947 Рік тому +1

    Asslam o alikum sir ap ny dynamic query optimization topic explain ni Kiya plz explain kr dy

  • @fatimaazeem6461
    @fatimaazeem6461 2 роки тому

    Please make a video on matrix chain multiplication

  • @শোর্য্যপাল
    @শোর্য্যপাল 6 місяців тому

    I started this subject in the previous night of my exam...from 11PM and completed this in 4 hours with 2x😂😂😂

  • @waterspray5743
    @waterspray5743 3 роки тому +1

    Would really appreciate it if this video has caption.

  • @palakmahajan643
    @palakmahajan643 4 роки тому +1

    sir please make all the videos on this subject...we really want it.

  • @sorix_mc
    @sorix_mc Рік тому

    Dear varun sir daa k notes kaha milenge

  • @lord_yzal
    @lord_yzal 2 роки тому

  • @MaxRollison
    @MaxRollison 4 роки тому +3

    Rip English speakers :( Clicked this English title thinking I would be able to understand the video.

  • @subhradipporel9598
    @subhradipporel9598 2 роки тому

    why is it called optimal substructure and why not just only substructure?

  • @nehachouhan8761
    @nehachouhan8761 4 роки тому

    Sir in playlist me se pad lenge or concept samaj lenge to koise bhi question kr sekte h ya or bhi algorithm hote h

  • @Yashgaming25786
    @Yashgaming25786 3 роки тому

    Sir, matrix chain multiplication ka video banao na

  • @mohammadkasafsiddique3827
    @mohammadkasafsiddique3827 4 роки тому

    Me starting se algo ki lecture series follow KR RHA hu plzz sir upload kijiye

  • @mohammadkasafsiddique3827
    @mohammadkasafsiddique3827 4 роки тому +1

    Sir plzz algorithm k lectures upload kijiye

  • @igaming_
    @igaming_ 3 роки тому

    Sir code needed?

  • @rasmalai2699
    @rasmalai2699 2 роки тому +2

    Varun Sir. Please don't wear same shirt. My friend peeped into my pc and saw you wearing this shirt. Then he saw another video you were wearing that shirt only. We got confused and missed one topic

    • @timepass9569
      @timepass9569 2 роки тому

      Yes dear true😞 Btw nice and sweet name 😍😍

    • @rasmalai2699
      @rasmalai2699 2 роки тому

      @@timepass9569 🙂 padhai karo ji . Mera back lag gaya phirh dekh raha huu video

    • @timepass9569
      @timepass9569 2 роки тому

      @@rasmalai2699 Tu bc ladka hai na?🤣🤣bhai mera toh 2 year back hai, us moment bhai🤣

    • @rasmalai2699
      @rasmalai2699 2 роки тому

      @@timepass9569 nahi ji mai ladki huu 🙈

    • @rasmalai2699
      @rasmalai2699 2 роки тому

      @@timepass9569 2year back nahi bolte. Drop bolte hain

  • @vandnagureja
    @vandnagureja 4 роки тому +1

    Sir please clear doubts on p np hard complete

  • @imshubh17
    @imshubh17 4 роки тому +1

    Sir gate exam hone vala hai aapne video nahi banaya preparation ke liye😔

  • @CSERsaikrishna
    @CSERsaikrishna 3 роки тому

    sir 5th topic is about dfs and bfs is those videos available