最强解析面试题：硬币计算 动态规划

Posted 2021-12-20 魏小言

文章目录

• 最强解析面试题：硬币计算
• • 题目
  • 示例
  • • 思路
    • • 代码
  • 附录

最强解析面试题：硬币计算

文章讲解 “ 硬币计算 ” 经典面试题，包含思路及源码，及解惑！

题目

给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)

示例

输入: n = 5
输出：2
解释: 有两种方式可以凑成总金额:
5=5
5=1+1+1+1+1

<