动态规划之换钱的最少货币数

1、题目描述：给定数组arr,，大小为N，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。

举例：arr=[5,2,3]，aim=20，返回4；arr=[5,2,3]，aim=0，返回0；arr=[3,5]，aim = 2，返回-1。

2、题目解析：

1）组合数学中的母函数一节可以很好的解决这个问题；

2）从动态规划的角度来看，首先要确定动态规划表dp，在这里dp[i][j]的含义是：使用任意的a[0]...a[i]，组合成j的最小货币数，因此动态规划表的大小为N行，aim+1列。具体为什么这么构造dp表，我也不清楚，准备多做一些类似的题目看一看。