2d Dynamic programming

[uditg200 (Udit Gupta)]

question link: https://hack.codingblocks.com/contests/c/939/1026

code: https://ide.codingblocks.com/s/110180

time limit exceeded