Re:Dynamic Programming is not Black Magic
by throwaway2037 on Sunday January 14, 2024 @10:23PM
(#38997127)
As I interpret the GP, the person is peacocking or gate-keeping by (humble)bragging about using dynamic programming to solve a problem. For all we know, they Googled for an efficient algorithm and copied the result. I have done it before, and I have no shame about it. If a teammate asks me how I knew about that dynamic programming algorithm, I would reply: "Are you joking? I could never program that myself. Thank you Google." Except for a few algorithms, most are solved using iterative or recursive.
Dynamic programming is a whole chapter in CLRS - a book which many of us used when we got our computer science degree. It's not about showing off, it's the name of the technique.