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

Автор Cheap_try, история, 16 месяцев назад, По-английски

Can you please give me a list of some simple 1-D dynamic programming problems which you did or practiced when you start learning dynamic programming.

thank you in advanced.

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

»
16 месяцев назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

Starting problems of cses DP Section, Atcoder DP first few and random DP tagged codeforces problem (may or may not be very educational), here is one. You can find some gym contest made by errichto or other coders too on codeforces. You can find one of them in this blog.

Also a suggestion, it would be better to understand why you need 2D or more dimension "dp array" in first place. You will build intuition as you practice but having less DP states doesn't make a problem any easier.

»
16 месяцев назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

usaco guide

Here are the best resources to learn anything

You can find a DP in the gold Section