DP-1: What is Dynamic Programming | How to use it | Data structures and Algorithms

Рет қаралды 335,888

5 жыл бұрын

Dynamic Programming Tutorial:
Discussed the introduction to dynamic programming and why we use dynamic programming approach as well as how to use it.
Also discussed top-down approach(memoization) and bottom-up approach (tabulation) with the help of an example.
See Complete Playlists:
Placement Series: • Placements Series
Data Structures and Algorithms: https: • Data Structures and Al...
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba

Пікірлер: 224

@ChandraShekhar-by3cd 5 жыл бұрын

For Competitive Programming this is the best video on Earth on Dynamic Programming!

@saadmanahmed860 5 жыл бұрын

batt ekdom sahi boli hain...

@akshaykumarsingh9770 4 жыл бұрын

Definitely bro, awesome teaching. 🙏 Thankyou so much for the lectures sis

@shriduttkothari 4 жыл бұрын

I agree

@deepakjoker4452 3 жыл бұрын

Check Aditya verma

@ankitchaudhary6142 3 жыл бұрын

u are ashish birge

@Finn-jp6pn 5 жыл бұрын

Hope your channel grows exponentially!! I finally understand the difference between the two DP approaches. Ty

@yaapo8384 4 жыл бұрын

Thanks for this video, far better and easier to understand than other available videos of top competitive programmers.

@shriduttkothari 4 жыл бұрын

Till now the best video on dynamic programming I have seen on KZfaq. Thanks a lot 😊

@anujonthemove 3 жыл бұрын

Precise, to the point, very well explained. The best thing about your videos is they are so simple to understand. Amazing work! Liked, Subscribed, and will be shared!

@avinashkumargaurav9088 5 жыл бұрын

I feel myself fortunate enough to find your video, Thanks again.

@psprashanth3793 5 жыл бұрын

your lectures are easy to understand! thank you for your support miss.

@rphan0506 4 жыл бұрын

Hands down, the fear of dp is gone after Jenny's lectures. She has such a beautiful way of putting things :-)

@alixaprodev 4 жыл бұрын

I just watch your first video and now i am watching your whole channels videos. you are the best.

@shanikumar2019 5 жыл бұрын

Jenny, the way you explained is just amazing.

@harshsp7016 4 жыл бұрын

ma’am, your lectures are very useful .thank you madam to spread knowledge among us in free of cost ..

@PriteshRanjan30 4 жыл бұрын

Seriously... Best explanation of DP.

@teetanrobotics5363 4 жыл бұрын

One of best channels for Data Structures and Algorithms on KZfaq.Ma'am could you also make a playlist on Algorithms?

@davidepollicino 4 жыл бұрын

I love her, the best videos for Competitive Programming. I am sorry that I did not find her videos earlier.

@aakashprasad9777 4 жыл бұрын

Finally got an idea of dynamic programming ............. Thank you so much

@isharaperera419 3 жыл бұрын

The way you are giving the theories is golden ma'am!

@harshpanwar1550 3 жыл бұрын

Thanks a lot Ma'am. These are the best lectures explained in the simplest way.

@Pratik1996shinde 2 жыл бұрын

I don't know how to thank you! Just amazing work, God bless you 👍

@devendratapdia11 5 жыл бұрын

Thanks for covering why we need Dynamic programming. I will also recommend some diagrams with graphics.

@MNawaz-ry8tx 5 жыл бұрын

I watched all your dynamic programming videos. Excellent work and Respect for you Mam. Please make a video on Minimum Edit Distance problem.

@noorfatima8524 5 жыл бұрын

i m speechless. ur explanation is just amazing. 😃

@nirajkumarsingh7725 5 жыл бұрын

Mam... Yrr way of explanation and technique of solving the problem is extraordinary.... Thank you so much....

@prashantjadaun6952 4 жыл бұрын

really awesome don't know this (memoization) concept before thanks a lot!!!

@studentoexplorer4359 4 жыл бұрын

easy to understand ,Excellent work and Respect for your explanation

@mr_kindle3612 Жыл бұрын

Wow ma'am first time I understood what is dynamic programming . You are great.

@sivr3352 3 жыл бұрын

Super explanation. One of the best DP videos online

@shubmishra7134 4 жыл бұрын

😍😍😍😍Glorious teacher I also want to learn dynamic memory allocation. Great problem solver you are also i think me too fan ho gaya aap ka.

@c.danielpremkumar8495 4 жыл бұрын

What I've observed is that "jenny's" always covers "time/ ***** complexity which other videos don't. Hats off to Jennys !

@mahimsd7645 5 жыл бұрын

Excellent.... Exceptional work !!!!!

@ravipiyush01 4 жыл бұрын

Thank you ma'am for this video because this is the very first video where I totally understood the concept whatever you provided because I have seen lots of tutorial on KZfaq but their video is not understandable.

@shamithahgowda268 5 жыл бұрын

Ma'am it's wonderful..plsss do videos on strings,it's storing, pattern matching algorithm...plss

@prashantgoel5930 4 жыл бұрын

Finally understood what Dynamic Programming is...!! Thanks to uh mam...

@JS-zm5se 3 жыл бұрын

Much better explanation for dynamic programming than anyone from Earth .

@yohannanjr 5 жыл бұрын

Thank you mam.. You are a great teacher...

@manmaybarot4768 5 жыл бұрын

Great work Jenny! loved it :)

@rajneshrana6571 5 жыл бұрын

Thank you so much it is in my course 😍😍 love u keep it up

@atron_ 2 жыл бұрын

Such a great informative video ma'am. I'm so greatful to You 😇

@pradeepmondal4943 4 жыл бұрын

Just understood the concept dynamic programming what exactly it is ..... thank u mam a lot ..... 😍😍😍😍🥰🥰🥰🥰

@BTWV 4 жыл бұрын

u r too good ma'am it made easy for me to understand the dp

@stan6458 4 жыл бұрын

This was really good. Please. Don't. Change.

@meghnajain7889 5 жыл бұрын

Loved ur explanation

@dev_escape 2 жыл бұрын

Mam, wish you 10 million subscribers. Thank you for this playlist.

@sugandhasingh3408 4 жыл бұрын

I love all your video..it is so simple....

@abtisamansari9526 4 жыл бұрын

Please also explain the difference between greedy algo & dynamic programming. Because I have read this same problem in greedy algo & again the concepts which i have studied about greedy algorithm is also same as you taught in this lecture.

@kapilthukral618 4 жыл бұрын

Saw your video for the starting 1 minute. Exponential time complexity solution for travelling salesman problem exists but can you solve it in a better way using Dynamic Programming? Dynamic Programming can be used to reduce the time complexity of solving some optimization problems from exponential to linear time using memoization techniques by storing the solution to repetitive sub-problems.

@vishalchauhan9832 5 жыл бұрын

Thank you mam! Keep uploading

@SanjayKumarSaini0098 3 жыл бұрын

World's best KZfaq channel 🌹 😍 only 1 video me mere sare doubt clear ho gye... thnks Ma'am

@shahajadealam9684 2 жыл бұрын

Your teaching style is very well, thanks for making all videos mam

@rahelmiz4016 2 жыл бұрын

very helpful. thank you so much!

@vinodkumar-ds2po 4 жыл бұрын

# beauty_with_brain. very well explained, just loved the way you were teaching :)

@lalitsuthar4095 4 жыл бұрын

Mam your teaching is very good, we can understand easily. Be continue mam...

@pradeepmondal4943 4 жыл бұрын

Best introduction 😍thanku mam .. big fan...

@abhishekbhalse4153 3 ай бұрын

best Video ever on DPP♥♥

@sanchitgupta1457 4 жыл бұрын

Wonderful Video. I simply loved the way you explained the DP and examples you have shown are more than enough to visualize it. Feel free to ping me for any kind of your help as a viewer response. I'll be happy to help you.

@mianumerfareed9923 2 жыл бұрын

Nice and most helpful tutorials

@abdulbaseerahmadi9358 3 жыл бұрын

Thanks for such good explanation. Best luck and good wishes from Afghanistan.

@ColorsByBala Жыл бұрын

Best explanation I have seen

@mongaslanguagetechnologies58 4 жыл бұрын

Thank you very much Jenny!

@dheerajnemalikanti3703 5 жыл бұрын

Didi your explanation is really epic.Also please upload videos related to competitive programming.

@777_JuTT 2 ай бұрын

Lecture ka to pta nhi pr ap kamal ho 😘

@vishnujatav6329 3 жыл бұрын

Interesting. Thank you

@snowpeace2175 3 жыл бұрын

Jenny mam, I owe my success to you. You are the weapon against Coaching Mafia(online/class).

@shivamshaw_07 2 ай бұрын

best video on DP

@nurshah816 3 жыл бұрын

I am a slow learner but this vid gives me a good idea about DP, thanks

@venkatanaidukommineni3397 4 жыл бұрын

Mam, please explain backtracking and recursion how to write that programs unable to imagine I am totally dependent on u.

@kishantiwari3221 5 жыл бұрын

Waiting for another part of dynamic programming in this channel.

@JennyslecturesCSIT 5 жыл бұрын

Start uploading.... You can watch few videos now..... More are in queue

@chengyiliu2277 3 жыл бұрын

Hi, professor Jenny, I really love your dynamic programming lectures. Could you explain some tree/graph/linklist problems?

@capsloc7503 3 жыл бұрын

kzfaq.info/love/Br_Fu6q9iHYQCh13jmpbrg

@ganeshrajput5925 4 жыл бұрын

Really very good explanation

@Suraj-to6gb 5 жыл бұрын

Please do upload videos for gate exam as per syllabus 2020, Ur explanation is very good, please upload more videos for gate

@kunjeyan_5875 4 жыл бұрын

Nice explanation!

@hiteshdiwakar1498 4 жыл бұрын

Awesome voice... 🙂for teaching

@mohammedayan7263 5 жыл бұрын

please give more examples such that coin exchange problem, ladder problem

@Devendrakr63 2 жыл бұрын

Aajkal ache teacher sirf Online hi milteh hai.

@kickbuttowsk2i 4 жыл бұрын

finally understood dynamic programming

@capsloc7503 3 жыл бұрын

kzfaq.info/love/Br_Fu6q9iHYQCh13jmpbrg

@alainatoyreview4517 4 жыл бұрын

Nice one Jenny, for the bottom-up approach, don't we need an array of length 2, because at any time for fib(n), we need fib(n-1) and fib(n-2), only two elements!

@dailylifewithtutul 5 жыл бұрын

Best video tutorial to start Dynamic Programming

@sajithtm4864 Жыл бұрын

Very informative.

@anuragbhakuni3494 3 жыл бұрын

Hi Jenny, for every other DP problem we need to create a table in somewhat different way Like in some example we take the value of upper row and in some problem we are taking the value of the same row,,, and in some example we are starting with '0' index and not in other',, is there any logic behind it. and is there are any finite set of way to create this respective table because if we are able to create the table in correct way we can create the logic easily. please let us know about it.

@haadbajwa7565 2 жыл бұрын

Teaching method is very good 👍

@ganeshcristiano3877 4 жыл бұрын

Just redirected to dynamic programming and it's really helpful for me in preparing for my assignments... Thank you so much ma'am. Your tutorials are helping a lot of students

@Gangstersongs125 2 жыл бұрын

You are my favourite teacher

@PracticalCodeWithMWS Жыл бұрын

Best explanation.I am mechanical engineer but I can understand easily

@gyanaranjanbarik411 4 жыл бұрын

Hi Jenny your videos are pretty cool and more crystal clear. Can suggest how can I make videos in English . I am also a teacher but I teach the students using regional language with English.I am very nervous to be complete English spoken

@obitobi704 4 жыл бұрын

Ma'am thankyou so so much.

@pradeepverma187 4 жыл бұрын

I love it, u r great :)

@svsyt5168 6 ай бұрын

Please explain - team or country allocation, capital budgeting and stochastic production problems

@amnafzn3889 3 жыл бұрын

Wonderful keep it up amazing job dear 💕💕💕

@tjcub8983 4 жыл бұрын

To reduce space complexity why cant we have a hashet/unordered list and store the index(n) as key and value as the result?

@neelisivasai9023 2 жыл бұрын

Top notch!!!

@vipinsahu1306 4 жыл бұрын

Please post video on Weighted Interval scheduling. Didn't understand the topic .Thanks

@sachinbharti1744 5 жыл бұрын

Explanation is really good and easy to understand. Thanks for the video.

@everythingishere.......5893 Жыл бұрын

after seeing your video it seems like i have understood javapoint website content but anyways programming means jenny mam for me and Thankyou mam.

@CSExplorations 2 жыл бұрын

love most of your videos apu. love you apuu. May god bless you.

@vaibhavshankhwar7016 Жыл бұрын

Thank You Ma'am

@arpit_singh10 4 жыл бұрын

thanks mam you explained it very nicely can you please make more videos on DP

@dd9484 3 жыл бұрын

any iterative loop using array can be the example of dynamic programming?

@15_prachiaggarwal8 Жыл бұрын

Lots of love for you❤

@sukarankant1157 3 жыл бұрын

Thanks a lot jenny mam

@FatehAlMsaddi2 11 ай бұрын

Well done..

@rohanjacob2062 Жыл бұрын

Thanks to you I will pass for my exam ☺️😌😌