4.1 MultiStage Graph - Dynamic Programming

Multistage Graph Problem
Solved using Dynamic Programming
Forward Method

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[gurashishanand]

Sir, may you have the most wonderful life ahead. We need more professors like you.

[marykapodistria]

the best videos on DP. You have a great charisma. Thank you for all your videos.

[reyvanadryan]

I've got my degree, because of people like you sir! Thanks a lot!

[thomasdante]

Probably the clearest explanation on Multi Stage Graphs out there. Much easier to understand than ones that use too much technical jargon.

[kinglygaurav]

The reason the books are messed up and so confusing is because they start at the formula that you described at 16:47 haha. Thank you for your patient teaching sir. You rock!

[eugeniaancilla]

Your explanation on the topic of multistage graph really helps me understand the topic better. I really like your approach to explaining the topic, where you explain the topic using an example first, then give the formula afterward. This helps me understand the concept instead of just following a formula. Your explanation makes this complicated topic look so simple, thank you for your clear explanation!

[shambhaviojha]

Sir your explanation was very simple, to the point and easy to learn. Thank you for making dynamic programming easy and fun😀

[jimmylander]

Algorithms is such an interesting subject to explore. It disappoints me greatly how little passion my lecturers seem to have for teaching it. During the corona virus lockdown they abandoned us students (they did not organize any online activity or chat) and did not provide us with any materials to study from or upload any videos (all we had were the presentations which naturally had little to no information in them). Not that they were very good teachers in the first place.
Regardless, thank you for these wonderful videos!

[rheinokatili]

Another excellent video. It's really amazing how you can explain the process of solving multistage graphs with ease. The way it uses dynamic programming as the forward technique to solve the problem has got to be my favourite.

[devanshusachdev]

Sir your way of explaining methods is too good....

I have to cover the whole syllabus of daa within 2 weeks and following your lectures, I think i can do it....



Thank u soo much sir for putting so much efforts for us....

[vincentl]

The explaination is very clear, the textbook formula makes it really confusing, but the way you explain it makes the formula make sense.

[ridhishjain]

me kafi time se dhoondh rha google, YT pr graph modelling kya cheej h, GS coding round me aai thi cost and graphs finally ye video dil ko sukoon bhi

[kadelchess]

Many of the cuts are horrendous, but you make absolutely up for it by being splendid! Thanks a lot sir for the great, clear explanations.

[yz]

How much do I wish you were my algorithm professor...you explain things in such a clear and precise manner. It is an art

[avinashshankarbharadwaj]

This is possibly the best video to watch and understand multistage graphs. Thank you so much!

[alica]

Thank you for the clear explaination on Multistage Graph sir Abdul! This helps me to understand the topic a lot better, especially on the part where you show us the example first and then the formula. It’s very detailed yet its not making the topic becomes complicated, instead, it becomes simpler. Thank you sir!

[AnitShrestha]

I was finding it hard to visualize any problem in terms of Dynamic Programming technique as I was not able see how a problem

1. has an optimal substructure
2. has overlapping subproblems

that are two criteria for a problem to identify that it could solved through dynamic programming.

This presentation indeed has added a lot of value in terms of clarifying some of my confusions. The description of the function to find the optimum solution in the end of the video has been a lot of help as I could read a lot of such statement in many other sources but was not able to relate them overall in my thinking or analysis of the problem solving process.

Explanation is of the highest quality, being clean and precise. Thank you very much!

[nathanraditya]

This video cleared up the couple of things I had a hard time understanding. Your explanations are very easy to understand.

[devanlucian]

This video is very helpful, Although at first i was intimidated by the graph, at the end of the video I understand how to solve a problem like this. I liked how after the example, you gave the equation and explained clearly what the symbols are, which was very easy to understand since you started with the example first, hence not intimidating people with a sudden equation that they may or may not know where it came from. Thank you for the great explanation sir.

[MrWorld-]

I don't have such a beautiful words to introduce the beauty of your teaching I love you my respected sir ❤️❤️❤️