##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
What you need first
Complete 1D DP first. 2D DP uses a table where rows and columns represent different dimensions of the state, enabling you to track more complex relationships.
String problems often use 2D DP where state is (index in string1, index in string2). Grid path problems use (row, column) as state. Visualize the table to understand how cells depend on each other.
