Why greedy fails at coin change

• A

  A locally best choice can be globally wrong, which is what DP exists to handle

• B

  Greedy algorithms are never correct for optimisation problems

• C

  The denominations were chosen unusually, and greedy works for real currencies

• D

  The target was too small for greedy to show its advantage