fresh computation save computation result vertical computation (Memory Overflow) horizontal computation (DP, limited working memory)