News for hackers. Stuff that matters.
Re:Patterns.dev by viraptor on Thursday December 11, 2025 @04:17AM (#46229267)
No, dynamic programming is when you split your bigger problem into a smaller one + 1 step to get to your bigger size. Then apply that recursively until you solve the trivial problem at the end and get back the answer for your original problem size.
Re:Patterns.dev by salutis on Friday December 12, 2025 @05:14PM (#46249653)
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.