优质题解 货币系统 (动态规划) 摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...…… 题解列表 2022年02月10日 0 点赞 0 评论 424 浏览 评分:9.9