My code shows time limit error! What could be a more efficient way?

#1
#2

u will have to use dyanmic programming