Explanation

Please explain the concept used in the problem Sums in a Triangle the links to the problem is SUMTRIAN Problem - CodeChef and kindly enlighten me withe concept used.

I will show you a recursive method to solve the problem.
ans(i,j)=M[i][j]+max(ans(i+1,j),ans(i+1,j+1))
where if i is last row than ans(i,j)=M[i][j]
just call for ans(0,0)

You already used the tag "dynamic programming’ . So i think you know the basic fundamental. What exactly do you need help with???