Facing difficulty in dp solution

#1

I have coded recursive solution for this ,but not getting how to code a dp soltion for this …could you make changes in my code for dp … https://ide.codingblocks.com/s/414624

#2

could someone help me out in dp side

#3

See there are two vars starting index of array and ending index of array
So u have to create a 2d matrix to memorize ur recusive solution

save dp[i][j]=max(op1,op2)