What is your strategy on getting comfortable with dp questions? #leetcode
Think them as bottom up sub-problems
Make a sheet of similar types of problems. As you solve categorize them, helps you recognize the strategies. Dp approach 1. solve it recursively bottom up 2. solve it recursively top down 3. solve it recursively top down with memo 4. solve it iteratively top down with memo 5. optimize memo grind
There are 5 major types of dp questions on LC. Make a template for each and then just do pattern matching
Came across this the other day: https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns
Cars
2d
2339
Why is Tesla so shady with marketing?
Tech Industry
Yesterday
2639
Google giving meals. Meanwhile Amazon L8 “don’t take more than one fruit”
Tech Industry
Yesterday
3509
Does msft really pay this low?
Working Parents
Yesterday
2727
Is it true many Indian couples are in sexless marriage?
India
2d
2867
Dating for Marriage is Hard
DM me. I'm out of DMs.
Could you please post your strategy here? Let’s help the community! :)
Someone replied in detail on the Discord when another user asked about DP approaches. I was going to DM him a link since it's LC focused. :)