Hacker News new | ask | show | jobs
by rfrey 2656 days ago
>This is sad and a little surprising to me.

I think dynamic programming is in fashion because of the rise of reinforcement learning among the buzzword savvy.

3 comments

To my recollection, dynamic programming problems were fasionable interview questions prior to the current wave of machine learning. That's to say I'm pretty sure they were being asked at Google/Facebook/etc around 2012 at least, likely earlier.
At the FANG I'm at, DP is now heavily discouraged with a note that it was once a very common interview topic.
What are you encouraged to do with the problems of recursion that DP addresses, stack overflow and overlapping instances?
I really doubt it. The type of reasoning needed for dynamic programming interview problems is barely connected to DP in reinforcement learning.
DP is most definitely not in fashion because of reinforcement learning. It's been pretty standard since long before the ML buzz.