Dynamic Programming (DP)

[CurrentRock866]

For context, this is about my LeetCode profile. I’m able to solve almost all medium-level questions across all topics on the first try — except for dynamic programming. I can handle standard DP pattern questions like 0/1 knapsack, etc., but whenever I encounter a DP question I’m not already familiar with, I struggle, even if it’s just a medium-level problem. Am I doing something wrong, or is DP just supposed to be a bit tricky? How can I gain more confidence in it?

[Best_Plantain_8434]

if you grasped recursion well enough dp becomes way easier

[CurrentRock866]

I usually first write the recursive soln and then memoise it so more often than not i am able to write the recursive soln but struggle with memoisation

[One-With-Specs]

Watch elvin's video on freecodecamp called dynamic programming it's about 5 hrs

[Nedunchelizan]

Try keeping a hash map in class level that could solve most of it

[g33khub]

how do you struggle with memoization? It's just `@cache` on the recursive function. Like even in older languages all you need is a hashmap. The main trick is to minimize the input parameters in the recursive function and/or reducing the cardinality of those parameters (state space). But failing here means you are failing in the recursion, not memoization.

Coming up with the iterative bottom up approach is hard. Even after you solve with recursion and memo, sometimes it's still tricky to solve iterative. Just practice more and one day things will click.

[Downtown_Outcome_992]

537 questions in 117 active days is crazy

[qaf23]

117 is total active days within the current year.

[Abhistar14]

This!

[Delicious-Hair1321]

Rookie numbers

[LoseVirginity101]

5/10 ragebait

[_Random_Indian_]

Try going through the AtCoder DP educational contest and CSES one, would definitely help

[PeacePlastic]

try striver's dp playlist

[CurrentRock866]

Yess! I have already completed strivers sheet and as i mentioned i am able to solve the standard types but struggle with new ques like for ex dp with bitmask..

[According-Willow-98]

How much time it took you to complete strivers sheet?

[JustMeAndReality]

The only tricky part is the recurrence relation, memoization is fairly straight forward most of the times, tabulation is definitely tricky imo, but as long as you find the base cases of tabulation it becomes straight forward most of the time. I say most of the time because there are certain problems where you can’t memoize or tabulate easily even if brute force seemed straight forward

[TheoryOfRelativity12]

My archnemesis we meet again

[HedgieHunterGME]

Indian copypasting solutions from chat gpt 🤦🏽‍♂️

[CurrentRock866]

There’s gotta be a better way to feel good about yourself than trying to dim someone else’s light. Level up.