Recurrence relation

dynamic-programming
recursion

#1

Can some one help me find the recurrence relation for this problem thanks in advance.