摘要： 问题描述：给出几种面值的硬币，要求用这几种硬币找零出所给零钱数，用的硬币数要最少。 过去我们用过贪心法解决此类问题，包括本人在百度面试时，也是用的贪心法（面试官对这个解答不满意），贪心法只适用于硬币特殊的情况下（1,3,5），如果现在硬币的面值为10,7,3,1，要求给出21的找零方案，那么贪心会给 阅读全文