Algorithms Lecture 19: Dynamic Programming, Longest Common Subsequence and Longest Common Substring

[@eugenek951]

Wow! What a lecture. I have been trying to grasp this algorithm for a long time and it was pretty hard. I finally got it after this brilliant explanation. Thanks so much, Professor! One thing I wanted to mention is that after some trying to get it working on my machine, I learnt that access to x and y strings should be @ index i-1 and not i since we increase the size of dp array by 1

[@pushkarsoni8927]

Thank you so much, sir, this was exactly I was looking for, other videos on youtube just taught how to fill the table whether to go diagonal or up or left but didn't explain the formula behind, but you explained to the point. I am grateful. Thanks, Love from India.

[@umairalvi7382]

If i was in his class i would never ever miss or jump his class. Literally never. Students having professors like him are so lucky

[@mabenyjohnson6908]

Thank you so much Professor Ghassan. You are gifted in teaching!

[@aghavvikas]

Thank you so much. Don't stop uploading videos. Forever grateful.

[@gsb22]

I knew the solution to this already but the way he explained is so intuitive. @14:00 It was so awesome.

[@kushinbunte]

I've been grateful for your uploadings, many thanks to the professor for demystifying the dynamic programming technique, wish you all the best!

[@ritwik121]

the best explanation of longest common substring. Thank you sir

[@vermoidvermoid7124]

best session on common substring problem. Thanks you sir.

[@Aman-gw7ro]

Thank you so much for uploading this..only video which explains everything about LCS

[@jlgak0]

This is the clearest and best explanation that I've met! Thank you very much for sharing this with us.

[@-Mohamed_bayan]

The best prof. ever

[@obinnaubah9045]

This is definitely the best explanation I've seen yet

[@NStriker13]

You explain so well!

[@mageshp5998]

Thanks prof, wonder how equals cases is possible in the nested else at 38:00?

[@biswajeetsethi7689]

n0w i underst00d the c0ncet f DP , thank y0u

[@aimiliosdraginis3178]

Biswajeet sethi ....wheon “o” key doesnt work.

[@umairalvi7382]

Shouldn't the complexity of constructing LCS(longest common subsequence) should Min(m,n) because there is an && in while loop so which ever i or j becomes 0 first that is how much time loop will be executed. Correct me if wrong

[@ghassanshobakicomputerscie9478]

No, that's not true, because they don't get both decremented in each iteration of the loop. In some iterations, only one of them will get decremented and we don't know which one.

[@umairalvi7382]

@@ghassanshobakicomputerscie9478 got it sir thank you so so so much for replying and uploading these lectures. You are an extremely knowledgeable person please never stop uploading.

[@exoticme4760]

thnkx