Hacker News new | ask | show | jobs
by baobabKoodaa 2655 days ago
Try solving some difficult DP problems on CodeForces. You will find that an "understanding of recursion" is not enough to solve them.
1 comments

No, no, it is an understanding of how to recurse just right. Not an understanding of the concept of recursion in general.

Basically, recursion plus memoization is almost the same in terms of power and approach as dynamic programming.

No, it's not, and if you actually tried to solve one of the harder DP problems, this would become very obvious to you.

Here's one for you: https://codeforces.com/problemset/problem/1097/G

It's a dp problem, and you understand how to recurse just right, and you understand memoization, so you'll be able to solve it, right? Link your solution when you reply please.

...That's what I thought.
Behaving like an asshole and not getting a response is not proof of anything other than people not being interested in engaging with assholes.