Consider The Following Recurrence Relation Where

nkare greater than 0:if n lt; k
b En, k 79
it * = 1
b [ n – 1 , k – 1] + 6 [ mik] other wise
al. Dynamic Programming is a method in which
a complex problems solved by breaking
it into subproblems. solving each of…Engineering Technology