I’m just starting to learn dynamic programming (DP) and I want to make sure I avoid any common pitfalls. If you were in my position, is there anything you regret doing while learning DP, or any mistakes you think I should avoid?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
I’m just starting to learn dynamic programming (DP) and I want to make sure I avoid any common pitfalls. If you were in my position, is there anything you regret doing while learning DP, or any mistakes you think I should avoid?
Everyone's telling me I should learn binary search, but I feel lost when I hit the problem sets. I just don’t get how to apply binary search to them. Can someone give me some ideas or directions to improve?? I understand when I should implement upper_bound
or lower_bound
, but I don't fully understand the deeper implementation details
I've been doing competitive programming for about 2-3 months and have gone through these topics so far:
Lately, I've been practicing questions in the 1000-1400 range.
Next, I'm thinking of diving into:
Stack
Queue
Tree
Heap
Hashmap
Trie
Backtracking
Graph (BFS, DFS, Shortest Path)
Dynamic Programming
Does this sequence seem okay? Any tips on how to approach these topics?
Is it acceptable to skip learning OOPs and Linked Lists for now while focusing on C++ and DSA for competitive programming?
Название |
---|