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

Sdílet
Vložit
  • čas přidán 3. 02. 2020
  • 👉Subscribe to our new channel: / @varunainashots
    ►Design and Analysis of algorithms (DAA) (Complete Playlist):
    • Design and Analysis of...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ► Operating System :
    • Operating System (Comp...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Theory of Computation
    • TOC(Theory of Computat...
    ►Artificial Intelligence:
    • Artificial Intelligenc...
    ►Computer Networks (Complete Playlist):
    • Computer Networks (Com...
    ►Computer Architecture (Complete Playlist):
    • Computer Organization ...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Compiler Design:
    • Compiler Design (Compl...
    ►Number System:
    • Number system
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Software Engineering:
    • Software Engineering
    ►Data Structure:
    • Data Structure
    ►Graph Theory:
    • Graph Theory
    ►Programming in C:
    • C Programming
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on CZcams: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

Komentáře • 174

  • @wanderingkartik920
    @wanderingkartik920 Před 3 lety +54

    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 Před 4 lety +21

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

  • @naruto5437
    @naruto5437 Před rokem +1

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

  • @premgupta6417
    @premgupta6417 Před 3 lety +2

    Clear explanation! I really enjoy your videos!

  • @harshitraj8409
    @harshitraj8409 Před 3 lety +1

    Best explanation of dynamic programming.

  • @firozmehedi9225
    @firozmehedi9225 Před 4 lety +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.

  • @aninditamohanta2310
    @aninditamohanta2310 Před 4 lety

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

  • @sudhindrashenoy7992
    @sudhindrashenoy7992 Před 4 lety +77

    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

  • @ARMotivation24
    @ARMotivation24 Před 2 lety +1

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

  • @kparteearabhi3322
    @kparteearabhi3322 Před rokem +78

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

  • @debnathvlogs
    @debnathvlogs Před 3 lety +4

    thanks for clearing the whole concept

  • @ahmedkhalid5721
    @ahmedkhalid5721 Před 3 měsíci +5

    2024..still useful

  • @gauravpadole1035
    @gauravpadole1035 Před 3 lety +2

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

  • @mayanktomar7921
    @mayanktomar7921 Před 2 lety +2

    ek baari mai hi samajh agaya nice way to teach thankyou

  • @dawoodjaveed5663
    @dawoodjaveed5663 Před 4 lety

    Best Explain sir thank you

  • @vittaldalvi8315
    @vittaldalvi8315 Před 4 lety

    Please complete the series with more and more videos!

  • @arpannewarpradhan9614
    @arpannewarpradhan9614 Před 4 lety +1

    thanks, sir you are doing a great job

  • @nidhiparashar8691
    @nidhiparashar8691 Před 4 lety +1

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

  • @souravbhagat1358
    @souravbhagat1358 Před 4 lety

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

  • @jesus_life
    @jesus_life Před rokem +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😊

  • @chandinimallidi2516
    @chandinimallidi2516 Před 4 lety

    Excellent teaching sir

  • @rounak3239
    @rounak3239 Před 4 lety

    Gurujee shandar jabardast zindabad

  • @incrediblejava
    @incrediblejava Před 3 lety +3

    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

  • @aqsamalik9424
    @aqsamalik9424 Před rokem

    very good method of teaching sir

  • @darkshadow8345
    @darkshadow8345 Před 4 lety +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🙏🙏

  • @wmughal143
    @wmughal143 Před 2 lety +1

    Nyc video i Clear Understand

  • @ahsanmurad9677
    @ahsanmurad9677 Před 3 lety +1

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

  • @samanrafique602
    @samanrafique602 Před 3 lety

    AAP KA LECTURES BEST HOTA HA CLEAR EXPLAIN KARTA HA

  • @fionabirudugada1215
    @fionabirudugada1215 Před 3 lety

    ur amazing...sir..
    tq u

  • @jyotibehal687
    @jyotibehal687 Před 2 lety

    Way of teaching is best

  • @here_is_pacific
    @here_is_pacific Před rokem

    very well explained

  • @GAU-C--RATNAKANTAHANSE

    Thank you sir.....

  • @Yahooo1
    @Yahooo1 Před 10 měsíci +1

    guru ho to aisa 👏👏👍👍

  • @mdkaifmustafa00
    @mdkaifmustafa00 Před rokem +1

    very nice explanation

  • @shubhshukla4911
    @shubhshukla4911 Před 3 lety

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

  • @ADTSPORTS
    @ADTSPORTS Před 2 lety

    thankyou sir

  • @smilichoudary2014
    @smilichoudary2014 Před 3 lety

    Thanks so much sir😊

  • @bestlearning2644
    @bestlearning2644 Před 4 lety +1

    thank you sir

  • @minivashishta9288
    @minivashishta9288 Před 4 lety

    thanks,sir

  • @Rajesh-vl1xq
    @Rajesh-vl1xq Před 2 lety

    Excellent

  • @ishitamahajan2571
    @ishitamahajan2571 Před 2 lety +4

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

  • @codewars-wp3rt
    @codewars-wp3rt Před 4 měsíci

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

  • @VipinKumar-lv3bk
    @VipinKumar-lv3bk Před 3 lety

    gjb

  • @shuvshaw9594
    @shuvshaw9594 Před 4 lety

    Very helpful

  • @shamshuddinshaik2218
    @shamshuddinshaik2218 Před 4 lety

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

  • @saadmanahmed860
    @saadmanahmed860 Před 4 lety

    good illustration

  • @noorulainrana124
    @noorulainrana124 Před rokem

    Thanks

  • @kalavathirathod1512
    @kalavathirathod1512 Před 4 lety

    Tnq. ..sir

  • @AbdullahAbdullah-jc4uf
    @AbdullahAbdullah-jc4uf Před 11 měsíci

    Your video is very helpful ❤❤❤

  • @animego_10
    @animego_10 Před měsícem +1

    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..... ??❓❓

  • @mickeykutti5165
    @mickeykutti5165 Před 2 lety

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

  • @Thanusree234
    @Thanusree234 Před rokem

    Masth video ❤

  • @skmustafa5463
    @skmustafa5463 Před rokem

    Wow😍😍

  • @rockiggo
    @rockiggo Před rokem

    Tqu sir

  • @waleedhassan9898
    @waleedhassan9898 Před 2 lety +1

    Good lecture

  • @HiMu2324
    @HiMu2324 Před 4 lety +3

    Sir please make more videos on dynamic programming 🙏

  • @unnatirahane185
    @unnatirahane185 Před 7 měsíci +1

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

  • @MDASIF-wo7ck
    @MDASIF-wo7ck Před 3 lety

    Nice

  • @renuji3130
    @renuji3130 Před 4 lety

    Beauty with brain 😊😊😊👌

  • @user-ot9ll2mg5f
    @user-ot9ll2mg5f Před 10 měsíci

    Best❤

  • @muhammadmuavia304
    @muhammadmuavia304 Před 2 lety

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

  • @hamzamalik2533
    @hamzamalik2533 Před 3 lety

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

  • @AnjumBano6304
    @AnjumBano6304 Před 4 lety

    Thanx sir... ☺️

  • @hrithikrudra4292
    @hrithikrudra4292 Před 4 lety

    Sir,please provide the algorithms of those problems.!

  • @user-yy9io4gw5o
    @user-yy9io4gw5o Před 6 dny

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

  • @user-kv5pb4uc1p
    @user-kv5pb4uc1p Před měsícem

    👍

  • @user-fo4ic8hb1p
    @user-fo4ic8hb1p Před 6 měsíci

    Wow

  • @RANJEETSINGH-dd8ru
    @RANJEETSINGH-dd8ru Před 4 lety +1

    Sir please make complete course on algorithm
    Nice explaination

  • @fatimaazeem6461
    @fatimaazeem6461 Před 2 lety

    Please make a video on matrix chain multiplication

  • @sindhujakarinki1265
    @sindhujakarinki1265 Před 2 lety

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

  • @bestlearning2644
    @bestlearning2644 Před 4 lety +1

    sir backtracking and branch and bound bhi smjha dijiye

  • @sunidhichouhan4103
    @sunidhichouhan4103 Před 3 lety +1

    Sir please upload sum of subset problem...

  • @mohammadkasafsiddique3827

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

  • @lord_yzal
    @lord_yzal Před rokem +1

  • @waterspray5743
    @waterspray5743 Před 3 lety +1

    Would really appreciate it if this video has caption.

  • @subhradipporel9598
    @subhradipporel9598 Před 2 lety

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

  • @mohammadkasafsiddique3827

    Sir plzz algorithm k lectures upload kijiye

  • @divewithadarsh914
    @divewithadarsh914 Před 2 lety

    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.

  • @anamkhadim1947
    @anamkhadim1947 Před rokem +1

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

  • @shaikjohn7552
    @shaikjohn7552 Před 4 lety

    Sir daa all syllabus are cleared Or still there I think there still some concepts r remaining so plz comlete daa full syllabus

  • @tatamata1895
    @tatamata1895 Před rokem

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

  • @Yashgaming25786
    @Yashgaming25786 Před 2 lety

    Sir, matrix chain multiplication ka video banao na

  • @CSERsaikrishna
    @CSERsaikrishna Před 2 lety

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

  • @sorix_mc
    @sorix_mc Před rokem

    Dear varun sir daa k notes kaha milenge

  • @ojjasvijain8773
    @ojjasvijain8773 Před 4 lety

    👍😀😃

  • @hamzamalik2533
    @hamzamalik2533 Před 3 lety

    why are u not my algo teacher in university :)

  • @rahulberarollno-2046
    @rahulberarollno-2046 Před 5 měsíci

    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 😢

  • @taimooralibukhari
    @taimooralibukhari Před 2 lety

    This guy is about to win Guinness Word Record soon.

  • @nehachouhan8761
    @nehachouhan8761 Před 3 lety

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

  • @masim5325
    @masim5325 Před rokem

    Anyone tell about memoization

  • @shivamkumar8744
    @shivamkumar8744 Před 3 lety +2

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

    • @zekeleonardo48
      @zekeleonardo48 Před 3 lety

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

    • @gagejerome8068
      @gagejerome8068 Před 3 lety

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

    • @jaggercole8878
      @jaggercole8878 Před 3 lety

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

    • @zekeleonardo48
      @zekeleonardo48 Před 3 lety

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

    • @gagejerome8068
      @gagejerome8068 Před 3 lety

      @Zeke Leonardo You are welcome :)

  • @imshubh17
    @imshubh17 Před 4 lety +1

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

  • @vandnagureja
    @vandnagureja Před 4 lety +1

    Sir please clear doubts on p np hard complete

  • @fknightt
    @fknightt Před rokem

    Kash ap mere uni teacher hotay 🥺

  • @waninasir5674
    @waninasir5674 Před 4 lety +1

    thanks sir. love u from kashmir❤❤❤

  • @ayeshatariq2483
    @ayeshatariq2483 Před 3 lety

    djikstra algo wali vedio nh hai

  • @igaming_
    @igaming_ Před 2 lety

    Sir code needed?

  • @ninjahyper335
    @ninjahyper335 Před 3 měsíci

    Thank you sir ❤

  • @daipayansaha8096
    @daipayansaha8096 Před 2 lety +1

    Today's Lesson: Don't be greedy !

  • @palakmahajan643
    @palakmahajan643 Před 4 lety +1

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