摘要：
描述：给定总金额为A 的一张纸币，现要兑换成面额分别为a1, a2,…, an 的硬币。硬币兑换问题是用最少枚数的硬币来兑换总金额为A 的纸币。如 a = {1, 2, 5}，兑换6元则要2枚硬币（1和5）。根据特定的a，有可能可以直接用贪心算法每次都选取可用的最大硬币值。但对于一些例子，会出现错误情况。如 a = {1, 4, 5}，兑换8元。若直接选取最大值，则需要4枚（1个5和3个1），但显然最优值应为2枚（2个4）。对于兑换n元的硬币的最优情况，可以遍历列表 a ，分别选取1个其面值的硬币，再从中挑出最优结果，此时 f(n) = min{f(n-ai)+1}。而每个之前算法的结果都可能 阅读全文