Greedy Coin Change and Non-Canonical Coin Systems

The greedy "take the largest coin that fits" rule for making change is not always optimal — it works only for canonical denomination systems. On a non-canonical set like $\{10,7,2,1\}$, greedy can use more coins than the true minimum.