(Dynamic Programming, Coin-row problem) There is a row of n coins whose values are some positive integers c,. c2,. Cn, not necessarily distinct. The goal is to pick up the maximum amount of money...

Extracted text: (Dynamic Programming, Coin-row problem) There is a row of n coins whose values are some positive integers c,. c2,. Cn, not necessarily distinct. The goal is to pick up the maximum amount of money subject to the constraint that no two coins adjacent in the initial row can be picked up. The recurrence of the coin-row problem is given below. F(n) = max{c, + F (n – 2), F(n – 1)} for n > 1, F (0) = 0, F(1) = c1. Solve the instance 7, 2, 5, 12, 5 of the coin-row problem using the recurrence given above. use the recurrence relation. Write your results to the table below. Index 1 2 3 4 C 7 2 5 12 5 F i = 1 F[1] i = 2 F[2] i = 3 F[3] = i = 4 F[4] = i = 5 F[5] Trace back from the table above to find the optimal solution set. use the table you found above.