problem regarding dynamic programming

Dynamic Programming where i found myself somewhat lagging. Please do tell where should i start and how to proceed.

4 Likes

In one word to say about Dynamic Programming - Its all about practice.

1st thing to note is it sounds lot different with the word “Dynamic programming” but not actually.

Dynamic programming is very easy to code and very efficient. Hard to think of it in beginning but you will get it really easy with practice.

Basics To Learn

Recursion

Memoization

DP

Lectures on DP

DP Lecture

DP Lecture 2

DP Lecture 3

NOTE: Above 3 lectures are not different parts of same author. They are different. Reading any one is enough :slight_smile:

Related Problems and Links

Longest Common Subsequence

Longest Increasing Subsequence

Knapsack Problem

Edit Distance

Dynamic Programming Practice Problems

Link

Lastly

DP is very powerful. How well you are going to do is DIRECTLY proportional How much practice you did.

And importantly dont waste too much time reading about DP (you tend a lot) , Better start solving problems as soon as you understand the basic idea.

All The Best :slight_smile:

Cheers :slight_smile: Happy Coding :slight_smile:

18 Likes

@anudeep2011 the first link under DP Lecture is not working

2 Likes

DP Lecture book is really good for understanding problems. thanks…:slight_smile:

1 Like