本题还有一个问题是要输出硬币组合,所以在这个递归的过程中,我们必须进行过程的记录。对于每次往下推的过程中,我们将最后一枚放入组合的硬币存储起来,那么我们从而可以从递归关系中获取所有的硬币信息。 拟定计划: 使用数组储存最少硬币数量,将要组成的金额由数组的序列来表示。先定义一个初始值,设的大一点,开辟相应的...
图中每一个点对应一个retcion调用,主要问题我们做了大量重复性计算 列如:15美分的找零最优解至少三次1、5、10,每一次计算都需要调用52次函数 减少工作量的关键在于记住一些出现过的结果,这样就能避免重复计算我们已经知道的结果 一个简单的解决方法: 我们将所找到的给硬币找零的最小数目储存在一个表中,然后计算...