货币系统 (动态规划)

题目描述
给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。
输入
第一行为n和m。
输出
一行，方案数。
样例输入
3 10 //3种面值组成面值为10的方案
1 //面值1
2 //面值2
5 //面值5
样例输出
10

解题思路：
线性DP
dp[i]的含义：dp[i]表示金额为i(0…m)的总方案数；
最后一步：求金额为m-1的总方案数；
子问题：原来是求金额为m的总方案数，现在求i(0…m)的总方案数；
转移方程：dp[i] += dp[i - V[j]]；(V[j]为面值，面值从小到大)
初始值:金额为0时有一种方法，从数学角度思考，如果设为0，那么累加将没有意义，输出还是0;

面值为1时：

面值为2时：dp[i]=dp[i]+dp[i-2] (V[j]==2)

…

#in