3 ms·
Yep, it has a nonsensical name, that's the point I wanted to convey. Actual "dynamic programming" would be self-modifying code, or something just as sophistica
by Shorel 3y ago
Yep, it has a nonsensical name, that's the point I wanted to convey.
Actual "dynamic programming" would be self-modifying code, or something just as sophisticated, IMO. Or Prolog =)
What about "memoization optimized backtracking"?
- 317070 3y agoI'd propose "Minimal memory optimal subproblem iteration"? Or "minimem iteration" for the friends? I don't like mentioning memoization in DP's name, as I have had a lot of problems explaining students how you go beyond the memoization approach.