AI 助理
备案控制台
开发者社区 云计算 文章 正文

[ACM_动态规划] 找零种类

2017-10-10 1247
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：


问题描述：假设某国的硬币的面值有 1、5、10、50 元四种，输入一个金额 N (正整数，N<=1000)，印出符合该金额的硬币组合有多少种。
问题分析： 1、5、10 元组合出 N 元的方法数 ＝ 以 1、5 元组合出 N 元的方法数 ＋ 以 1、5、10 元组合出 N - 10 元的方法数（其他类推）
  View Code

 

标签:  ACM,  动态规划,  找规律,  找零种类,  打表



本文转自beautifulzzzz博客园博客，原文链接：http://www.cnblogs.com/zjutlitao/p/3220075.html ，如需转载请自行联系原作者
史迪奇2号
目录
相关文章
闻缺陷则喜何志丹
|
8月前
|
人工智能 BI 测试技术
【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和
【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和
闻缺陷则喜何志丹
61 0
sky_qiyi
|
7月前
线性代数——（期末突击）概率统计习题（概率的性质、全概率公式）
线性代数——（期末突击）概率统计习题（概率的性质、全概率公式）
sky_qiyi
61 1
闻缺陷则喜何志丹
|
8月前
|
算法 测试技术 C++
【状态压缩 容斥原理 组合数学】3116. 单面值组合的第 K 小金额
【状态压缩 容斥原理 组合数学】3116. 单面值组合的第 K 小金额
闻缺陷则喜何志丹
46 0
静渊隐者
|
算法
【贪心算法】纪念品分组
【贪心算法】纪念品分组
静渊隐者
125 0
TIkitianya
|
8月前
【每日一题Day154】LC1626无矛盾的最佳球队 | 动态规划
【每日一题Day154】LC1626无矛盾的最佳球队 | 动态规划
TIkitianya
42 0
dahezhiquan
|
人工智能 算法
ACM算法训练【双指针算法合集】
思路： 找到i,j的单调性，统一向后移动，使时间复杂度为O（2n） 枚举i，每次看j是否需要向后走，得到最长的长度
dahezhiquan
96 1
ACM算法训练【双指针算法合集】
仙士可
|
缓存 算法
钞票找零-贪心,动态规划算法
钞票找零-贪心,动态规划算法
仙士可
133 1
dahezhiquan
|
算法
ACM算法训练【逆序对的数量】
ACM算法训练【逆序对的数量】
dahezhiquan
104 0
ACM算法训练【逆序对的数量】
北天
|
存储 算法
算法学习 【第二周】贪心算法实例 Ⅱ
背包问题解析
北天
133 0
算法学习 【第二周】贪心算法实例 Ⅱ
北天
|
存储 算法 C++
算法学习 【第二周】贪心算法实例 Ⅰ
最优装载问题解析。
北天
181 0
算法学习 【第二周】贪心算法实例 Ⅰ