UVa:357 Let Me Count The Ways

来源:互联网 发布:富盈网络水军 编辑:程序博客网 时间:2024/05/16 18:28

状态转移方程是dp[i][j]=dp[i-1][j]+dp[i][j-m[i]];

d[i][j]是使用前i种金币可以组合成j钱的种数。

它包括两种情况,一种是不使用第i种金币的时候,另一种是使用第i种金币的时候。

 

可以直接用一维数组,前提是不打印最优解。