Блог пользователя Rishabh_Verma

Автор Rishabh_Verma, история, 6 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

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)

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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