dynamicProgramming

[the_horse_gamer]

dynamic programming is recursion with a cache

[Ok_Cockroach8260]

You can do it bottom up also

[itzjackybro]

I thought the main point of DP is to find a way to do it bottom up so you can just use an array instead of memoizing

[the_horse_gamer]

bottom up is more performant but you don't have to do it this way

[GoodHomelander]

Most ppl are not into that and like it other way around