动态规划

给定面值为arr={5,10,25,1}的货币，可以使用任意多次，求组成aim=1000货币的方式有多少种？

1.暴力搜索

使用零张5元纸币，有res1....使用200张5元纸币结果是res201，将结果累计，即为所有结果。

2.记忆搜索方式

使用哈希表记录出现的情况，供后续查看使用

3.动态规划

如果arr长度为N，生成行数为N，列数为aim+1的矩阵dp。dp[i][j]的含义是在使用arr[0..i]货币的情况

下，组成j货币有多少种方法。

dp[i][j]=dp[i-1][j]+dp[i-1][j-1*arr[i]]+...+dp[i-1][j-Num*arr[i]]。

Num表示组成j所能使用arr[i]的最大数量。