题解 2137: 信息学奥赛一本通T1273-货币系统

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

货币系统 (动态规划)

摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...……