Hacker News new | ask | show | jobs
by salutis 181 days ago
No, that is plain old recursion. Dynamic programming is recursive programming with a twist. The twist is that identical sub-problems are short-circuited with memoization.