算法设计与分析: 4-11 硬币找钱问题

4-11 硬币找钱问题 问题描述 设有 6 种不一样面值的硬币，各硬币的面值分别为 5 分，1 角，2 角，5 角，1 元，2 元。 现要用这些面值的硬币来购物和找钱。购物时能够使用的各类面值的硬币个数存于数组 Coins[1:6]中，商店里各面值的硬币有足够多。在 1 次购物中但愿使用最少硬币个数。 例如，1 次购物须要付款 0.55 元，没有 5 角的硬币，只好用 2*20+10+5 共 4

>>阅读原文<<