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

Need Help
Автор 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 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.me/gym/103149/problem/A

→ Ответить
»
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. 2   Проголосовать: нравится 0 Проголосовать: не нравится

  1. Atcoder Educational DP Contest

  2. Codeforces Gym Problemset

  3. Marathon DP vjudge

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

usaco guide

Here are the best resources to learn anything

You can find a DP in the gold Section

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

You can try (some problems require something like dp[n][2] or dp[n][4])

https://codeforces.me/contest/180/problem/C https://codeforces.me/contest/234/problem/C https://codeforces.me/contest/1420/problem/C1 https://codeforces.me/contest/1526/problem/C1 https://codeforces.me/contest/166/problem/E https://codeforces.me/contest/545/problem/C https://codeforces.me/contest/1272/problem/D https://codeforces.me/contest/1061/problem/C

Or just dp-tagged problems with difficulty from 1200 to 1500

→ Ответить