KingOfAlgorithms's blog

Dynamic Programming learning

By KingOfAlgorithms, 12 years ago, In English

Hi I am From Syr and I am New at programming and I've Trained on some subjects like : graph , dfs, bfs , dijkstra , and more . but I dont Now What Is the best Way to be good at Dynamic Programming can you help me and I will be thankful .......

Tags dp
  • Vote: I like it
  • -5
  • Vote: I do not like it

Comments Comments (10)
| Write comment?
»
12 years ago, hide # |
← Rev. 3  
Vote: I like it +13 Vote: I do not like it

The best way to be good at some topic is to solve a lot of problems of that topic.

Update: You can try to solve some problems under DP tag from timus or lightoj. I like those problems very much!

→ Reply
»
12 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I'm not expert but I can say that the best way to be good at dynamic is solving lots of problems and in codeforces there are lots of problems about dynamic programming

→ Reply
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

if you don't now .. join liberland

→ Reply
»
11 years ago, hide # |
← Rev. 2  
Vote: I like it +3 Vote: I do not like it

I learned by this method first we write complete search with recursion and convert to memorization. I think this method is good for beginners

→ Reply
»
11 years ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

I think this is a good DP introduction. There are videos + nice explanation

http://people.cs.clemson.edu/~bcdean/dp_practice/

→ Reply