This is my first ever personal blog I want to share on Codeforces. Well, DP (Dynamic Programming) was never kind enough to me to understand what was going on. I have always felt blank and confused as to how I approach the question, how to declare the DP and on what basis, what should be the relation between the current transition and the next transition, and because of this, I have always felt myself to be stupid, often crying inside, calling myself again and again. Well, some would say that "solve XYZ platform easy DP questions" but that too seems to be like, "Okay? What do we do know?? kind of state." I hate DP, seriously! I am currently a newbie but have solved more than 250 questions on codeforces and around 85 on Leetcode. And the worst part is, I am always not able to tell myself to work on my weak points. I want to share this to remove this burden of guilt off my shoulders. Writing and accepting this makes me feel lighter. So whoever is reading this article (overachiever, super smart, or a struggling guy), thank you if you are not judging me.
But my problem is more of a psychological problem than a serious one, so it feels okay to share it here. But I will try harder to learn DP, look at a couple of youtube videos and try to learn and understand the concepts and how to apply them.
Signing off!!
No, it's pleasing ,I love it, it's very useful
If you want to improve you DP skill, just do more DP problems and make summaries. You need accumulation to master DP. Anyway ,I do the things above to improve my DP skill
personally I suggest you to learn recursive dp. Cuz it is more intuitive and easy to think about base cases and transitions. If you want you can tranform it into a tabulation one easily. I'm not promoting anyone, but I suggest you to watch this
Atcoder dp contest is a good source to get grasp on cp dynamic programming problems
I am not very active on Atcoder, and I have recently started exploring codeforces, but I will try to explore that
Neither am I. But that one particular dp contest is best resource to learn dp for cp
Oh! Are you referring to maybe this
Yeah, i can totally relate with you. At start DP is really frustrating, try practicing it more..the most popular practice sources for it are Atcoder Educational DP contest and the CSES DP problems .Try practicing these and for now, just focus on recursive DP, as it relies more on intuition. Iterative DP is a bit more advanced and may not come as naturally at first.
You should try CSES Dp section, it's amazing :)
learn recursive dp first iterative dp is very confusing for me still now , I can do good Dp problems with recursive dp but struggle with easy ones using iterative
Just do 80% of Atcoder DP contest problems (and use editorial if you can't solve them) and after that you can have a basic idea about what kind of (sub)problem are likely solvable with dp and what can likely be the transition and state in each of them.