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

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

筛选

标志:
语言:

列表

货币系统 (动态规划)
优质题解

货币系统 (动态规划)

首先答案是10!!!线性DPdp[i]的含义：dp[i]表示金额为i(0...m)的总方案数；最后一步：求金额为m-1的总方案数；子问题：原来是求金额为m的总方案数，现在求i(0...m)的总方案数；转移方程：dp[i]+=dp[i-V[j]]；(V[j]为面值，
题解列表 2022年02月10日 评分：9.9