Dynamin Programming problem on SPOJ- BORW

general
, ,
1

I’m trying to solve a DP question on spoj, SPOJ.com - Problem BORW
.I have tried my best to memoize all the states, still its giving TLE. PLZ help…
Code : Vvk3fh - Online C++0x Compiler & Debugging Tool - Ideone.com

2

please tell your approach first,doing that can save time!

3

problem is solved! Thanks anyway…

4

hi @amulyagaur , if you have solved that with dp , can you please share your solution ??

5

Sure! MjTflM - Online C++ Compiler & Debugging Tool - Ideone.com