Falcon___'s blog

Dynamic Programming Basic Problems
By Falcon___, history, 4 years ago, In English

Let some DP basic problems for a beginner below.. Don't tell me to solve the PROBLEMSET as many problems have the tag "DP" but their solutions are not in DP.

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

Comments Comments (5)
| Write comment?
»
4 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

then try yourself to find the dp solution of easy questions, mostly in starting dp problems <1300 rating the solution is done by prefix sums, OR you can see others code, even I did the same as you are doing. I wrote some dp solutions of easy problems, as I said mostly solutions are done by prefix sums.

You can also try CSES DP problems and Atcoder educational round.

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

I believe this contest helped me a lot when I was learning Dynamic Programming

It has several basic dp problems .

→ Reply