Rishabh_Verma's blog

DP must solve problems for beginners
By Rishabh_Verma, history, 7 years ago, In English

Actually, I was going to learn DP, and hence expecting to solve some beginner level problems, please help me, a list or any link with a collection of problems would be helpful.

Thanks.

  • Vote: I like it
  • +2
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
7 years ago, # |
  Vote: I like it +6 Vote: I do not like it

I'm also a beginner, so I'm listing out some easiest problems.(From the easiest to the not so easy ones)

  1. Shortest path in a Directed Acyclic Graph.

  2. Longest Increasing Subsequences.

  3. Knapsack problem.

I'm not an expert in both DP and English, but I'd like to help a little.

Hope not so many downvotes (QAQ)

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

Work through the LeetCode Archive of DP problems for the Easy and Medium level. They are classic ideas.

→ Reply