22Choose the option which is “locally optimal” in some particular sense!!! Cdepending on problemsMaking Changes–Coins = { 1, 5, 10, 25 }–Amount # of coinsHHHH–In order the minimize # of coins, reduce the amount of money as much as possible at each stage.Basic Strategy