2020年4月23日
几种硬币组成某种面值的方式（背包问题）
摘要： 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1 示例2: 输入: n = 10 输出：4 解释: 阅读全文
posted @ 2020-04-23 15:52 ___Charles 阅读(491) 评论(0) 推荐(0)