程序员面试金典 - 面试题 08.11. 硬币（背包DP）

文章目录 1. 题目 2. 解题 1. 题目 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算 n 分有几种表示法。(结果可能会很大，你须要将结果模上1000000007)python 示例1: 输入: n = 5 输出：2 解释: 有两种方式能够凑成总金额: 5=5 5=1+1+1+1+1 示例2: 输入: n = 10 输出：4 解释: 有四种方式能够凑成

>>阅读原文<<