动态规划之硬币表示问题

问题描述：

  有数量不限的硬币，币值为25分、10分、5分和1分，请编写代码计算n分有几种表示法。

求解思路：

  这也是典型的动态规划问题，我们可以这样考虑：当只有1分的硬币时，n从1到n分别有多少种表示方法；当有1分和5分的硬币时，n从1到n分别有多少种表示方法，因此类推，直到我们将1分、5分、10分和25分的硬币全部使用完。思想类似于0-1背包问题，0-1背包问题的具体求解方法可以参考我的上一篇博客动态规划之0-1背包问题。我们用数组coin