Re:Dynamic Programming for Technical Interviews
by collyw on Friday March 15, 2019 @05:57AM
(#19398167)
If you really do need to know that stuff, you can read up on it when it's needed. Been programming professionally for over 15 years and have had to use this stuff once that i can remember. Knowing how to design and index a database well is way more useful.
[ Parent
| on HN ]
Re:Dynamic Programming for Technical Interviews
by jonfw on Friday March 15, 2019 @09:09AM
(#19399319)
To give the other side of the coin here- you at least need to know the basic logic behind it if you're going to be able to recognize when reading up on it might be needed.
If you have never considered the benefits of caching certain computational results in a recursive algorithm, than you probably wouldn't be as quick to recognize when that technique would be useful.
Re:Dynamic Programming for Technical Interviews
by baobabKoodaa on Friday March 15, 2019 @09:35AM
(#19399540)
Exactly. And also, even if you somehow recognized that "you need to use a DP solution here", it's not as easy as "read up on it" (like GP says). DP is not a trick that you can just learn once and then apply everywhere. It's not a npm package that you can install that solves your problem for you.