Space-Optimized Knapsack

A full table costs n times cap memory, which can explode on big inputs. Space optimization shrinks that to a single row you reuse.

Notice each cell reads only the previous row, never anything older. So you never actually need to store the whole grid at once.