动态规划（dynamic programming）

什么是动态规划？ 给定该数组arr，arr中所有的值都为整数且不重复。每个值代表一种面值的货币。每种面值的货币可以使用任意张。再给定给一个整数aim代表要找的钱数，求换钱有多少种方法。 暴力搜索方法(利用递归)的缺点在于有很多的重复计算。比如：arr={5,10,25,1}已经使用0张5元和1张10元的情况下，后序将求：p1(arr,2,990). 当已经使用2张5元和0张10元的情况下，后续还是

>>阅读原文<<