Getting tle on my solution even when it is matching with accepted solutions.

general
1

Hey guys,
Can anybody explain why am i getting tle on the below mentioned problem.
I checked it with the accepted solutions but can’t find any difference.
Problem: SPOJ.com - Problem ABCPATH
My solution: BCAd0l - Online C++0x Compiler & Debugging Tool - Ideone.com

2

I think you don’t have a clear notion about what memorization is. You are returning when dp[i][j] when its equal to -2 which is never attained. So basically your code remains just a recursion with no memorization. Have a look at how to implement the memorization process: here.

3

Thanks, there was a missing if condition which was necessary for memorization to work.
Also the -2 concept was useless.