3 ms·
Fun enough, in commercial software engineering your solution won’t raise eyebrows as something routine and expected, but an efficient algorithm could do.
by ivan_gammel 1y ago
Fun enough, in commercial software engineering your solution won’t raise eyebrows as something routine and expected, but an efficient algorithm could do.
- ape4 1y agoIts called https://en.wikipedia.org/wiki/Memoization https://en.wikipedia.org/wiki/Memoization
- pvitz 1y agoMore like "precomputed table" and "table lookup"...
- marcosdumay 1y agoMemoization is the kind of dynamic programming the first post on the thread is talking about.