i am new and trying so hard to be good at cp as you can see my progress but when i see a problem tag mentioned as dp i skip that question, I never solved any dp prob before and all i heard until now is that dp is quite tough...so please suggest me some dp probs to start with considering that i never solved even a single question of dp before...
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | cry | 160 |
| 2 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.09.2024 06:12:47 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
Maybe you could try this problem: https://leetcode.com/problems/climbing-stairs/description/ I find this a standard DP problem that is pretty simple as well.
https://cses.fi/problemset/ Do the dynamic programming section here.
https://codeforces.net/blog/entry/70018 Refer this for tutorial.
After that, go to codeforces problem set and filter 1400-1700 question with dp tag and just randomly spam as many questions as possible of all difficulty range.
BTW same applies to literally every other topic as well..
If you prefer leetcode, you may refer to this as well https://leetcode.com/discuss/general-discussion/1000929/solved-all-dynamic-programming-dp-problems-in-7-months