Need Help - DP problem

we have been given n x m grid and tile of size 2 x 1. We have to find out the no. of ways to place tiles in the grid.
(* I have solved the older version of this problem where grid size is 2 x m but in n x m, there are different cases arise)

1 Like

Maybe you can get an idea for solving the problem from this link.

1 Like

thanks ! looks like I am lazy in googling the stuff

1 Like