educative.io

Top-down DP "2D array" solution vs Bottom-up DP "1D array" solution

What is the intuition for using “1D array” in the bottom-up solution vs using “2D array” in the top-down solution?

Hello @Vrdko93!!
Thanks for reaching out to us. This is only being done for demonstrative purposes. With a 1D array, Top-Down DP is also possible.
Hope this answers your query