简单编程题目连载（四）——找零钱

经典动态规划题目的暴力求解方法

题目：
有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。
给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。
测试样例：

输入：

[1,2,4],3,3

输出：

返回：2

这是一道非常经典的动态规划题目，但是直接使用动态规划求解会让初学者很不理解其中的原理，所以将这道题目分别使用暴力搜索方法，记忆搜索方法，动态规划方法以及继续化简后的动态规划方法。这次先来进行最简单的暴力求解方法。

思路是这样的：

使用0张penny[0]面值，用后续面值凑够整数aim的方法有A0种。
使用1张penny[0]面值，用后续面值凑够整数aim的方法有A1种。
使用2张penny[0]面值，用后续面值凑够整数aim的方法有A2种。
使用3张penny[0]面值，用后续面值凑够整数aim的方法有A3种。
…
使用N张penny[0]面值（N*penny[1]<=aim），用后续面值凑够整数aim的方法有An种。

而每一个A种方法都是进行递归求解，即就是使用0张penny[0]面值，使用0张penny[1]面值，用后续面值凑够整数aim的方法有B0种。以此类推。一