Suppone that a cortain currency has $1$ e$,8$ e$,$ and $12$ c ooins.

$($a$)$ Suppose you know that:

A$[980]=82$

$A|991||=86$

$A[992]=83$

Use the dynasic programming formila for $992]$ to fin$]]$a low bound for $A[98].$ Solution:

$($b$)$ In addition to the information givea in $($a$)$ nuppose you know that:

$A|988|=83$

Une the dymanic jrogramming formala for $A[996]$ to find $A[981]$ exactly.

Solution: