拼凑钱币
来源:互联网 发布:mac os host 编辑:程序博客网 时间:2024/04/29 16:48
# usr/bin/env python# _*_ coding:utf-8 _*_'''给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 动态规划:dp[j] = dp[j] + dp[j-coins[i]], 条件是:j>coins[i]'''def GetNum(N):coins = [1, 5, 10, 20, 50, 100]l = 6 # l = len(coins)dp = [0]*(N+1)dp[0] = 1for i in range(l):for j in range(1, N+1):if j >= coins[i]:dp[j] += dp[j-coins[i]]return dp[N]if __name__ == '__main__':N = input()res = GetNum(N)print res
阅读全文
0 0
- 拼凑钱币
- 拼凑钱币
- 拼凑钱币
- 20170910_拼凑钱币_DP
- 美团点评笔试-拼凑钱币
- 美团2017校招-拼凑钱币
- 拼凑钱币 --漫漫算法路 刷题篇
- 拼凑
- 大富翁游戏(跳台阶)&&拼凑钱币(求和的可能性)&&最大矩形面积&&最长公共子串
- 美团2017编程题—拼凑钱币&大富翁游戏&最大矩形面积&最长公共连续子串
- 拼凑春联
- 拼凑面额
- 钱币兑换
- 钱币兑换
- 填充钱币
- SQL语句拼凑注意事项
- mysql字符串拼凑
- 拼凑出来的报告
- 稍微总结一下Python中集合的用法
- 如何写代码 —— 编程内功心法
- React框架快速入门
- Seleniu启动火狐,chrome等浏览器的配置及其实例
- Professor Ben POJ
- 拼凑钱币
- 卷积可视化
- 元字符
- 3.参数的传递问题
- Python3学习之使用Print输出带颜色字体方法步骤详解
- Java绝对布局的编写-不使用布局管理器
- Sagheer, the Hausmeister CodeForces
- 人工智能行业薪酬曝光,是时候转行了
- 用post或者get实现文件下载