3 ms·
I'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
by 317070 3y ago
I'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.