求硬币兑换的方案数

给定不同面值的 m 种硬币 coins 和一个总金额 S，请编写一个函数来计算用这些硬币可以凑成总金额 S 的方案数。(每种硬币的数量是无限的, S以及coins中元素都是正整数,且不考虑每种方案中硬币的顺序)

分析一下就会发现，这个问题和普通的动态规划问题，其实是不一样的，前边的动态规划问题，都牵扯到最优的问题，比如打家劫舍问题，求小偷能偷到的最大的值，选礼物的问题，问怎么样从棋盘上走，拿到的礼物价值最大，这其中都牵扯到一个 最 这个字，但是这个问题没有，不过我们依然还可以把他转换成动态规划问题来做。

分析