019硬币问题

// 硬币问题 // // 问题：咱们有面值为1元3元5元的硬币若干枚，如何用最少的硬币凑够n元(n为整数，其余输入返回0)？ // // 思路：1.动态规划——平凡状况：n <= 0, 返回0， n为1,2,3,4,5时，返回1,2,1,2,1；n >= 6时，每次最后一次拿的 // 硬币面额为1,3,5中的一种，最优解应该是前一次最优解加一，即f(n) = f(n - i) + 1;(i =

>>阅读原文<<