Re:Using LD_PRELOAD to cheat, inject features and investigat...
by bdavbdav on Saturday September 09, 2023 @08:18AM
(#37444468)
It always amazes me when people miss this stuff first time around. “Dynamic programming” was always one of the common optimisations throughout my CS degree.
[ Parent
| on HN ]
Re:Using LD_PRELOAD to cheat, inject features and investigat...
by daymanstep on Saturday September 09, 2023 @07:47PM
(#37451454)
That sounds more like memoization than dynamic programming.
Re:Using LD_PRELOAD to cheat, inject features and investigat...
by bdavbdav on Sunday September 10, 2023 @03:33AM
(#37453670)
AIUI, DP is around memorising the results of static functions for a particular input.
“Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for same inputs, we can optimize it using Dynamic Programming. The idea is to simply store the results of subproblems, so that we do not have to re-compute them when needed later”