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

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

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.

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

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

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.

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

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

It has several basic dp problems .