leetcode 面试题 08.11. 硬币
题目详情
题目链接
硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)
- 示例1:
输入: n = 5
输出:2
解释: 有两种方式可以凑成总金额:
5=5
5=1+1+1+1+1- 示例2:
输入: n = 10
输出:4
解释: 有四种方式可以凑成总金额:
10=10
10=5+5
10=5+1+1+1+1+1
10=1+1+1+1+1+1+1+1+1+1
我的代码
// 只知道用动态规划,具体思路想不出来。。。,感觉自己在这种计算方法数目上有点儿差,有时间需要加强一下
我的成绩
执行结果:
一些想法
执行用时为 0 ms 的范例
思考
参考答案见解析