Time limit exceeded

#1

only 1 test case passed, rest all are getting time limit exceeded. https://ide.codingblocks.com/s/192842
plz help

#2

@Akshita99 Since the constraints are large, this problem is actually of dynamic programming and will give time limit exceed error for simple recursive approach. So i would suggest you to attempt this problem after covering dynamic programming lecture videos.