News for hackers. Stuff that matters.

A comment on Solving dynamic programming interview problems. Parent comment

Re:Solving dynamic programming interview problems by kolpa on Friday May 18, 2018 @07:14PM (#17105679)
If you systematically analyze it, you don't need to be clever on a per-problem basis. Every recursive solution can me methodically converted to DP.
[ Parent | on HN ]
Re:Solving dynamic programming interview problems by danmg on Friday May 18, 2018 @07:52PM (#17105799)
Yes, it's a form of pattern recognition. You can get very good at it and do it mechanically, just like solving integrals.

You can spend a lot of time getting very good at them, or you can just use memorization/rsolve just like you can just use maple or evaluate them numerically for integrals.

[ Parent | on HN ]