Time limit error in this problem. and not giving any output for n=100 m=4

#1

please help me, i have tried much on my own and from google.
my code - https://ide.codingblocks.com/s/99218

#2

@sirraghavgupta hey raghav this problem require a dp approach.

#3

this problem is given in the recursion section. and i am doing it with the same approach. so,it should work. its similar to the 4Xn tiling problem, which i have solved. please see my code atleast, then tell me. have u seen it ??

#4

@sirraghavgupta I have seen your implementation this problem need a dynamic approach as test case giving timelimit is taking so much time to compute.yeah this problem is repeating two times in the recursion section and dp section we will fix this issue. try with it dynamic approach if don’t have any idea about dynamic skip for now or we can discuss the dp approach.

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.