-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
Visual.C_#.2010从入门到精通-中文版章节课后源码
此源码为Visual.C_#.2010从入门到精通配套的章节代码,适合初学者跟着课本完成C#的学习
- 2022-09-15 21:45:03下载
- 积分:1
-
Mips4X4矩阵乘法
Mips4X4矩阵乘法
- 2022-03-14 07:17:45下载
- 积分:1
-
Concrete_Mathematics_2nd_Ed_TeX_Source_Code
Concrete_Mathematics_2nd_Ed_TeX_Source_Code
- 2022-01-25 17:55:03下载
- 积分:1
-
主要讲了求合身伯格矩阵全部特征值得qr方法。ap为合身伯格矩...
主要讲了求合身伯格矩阵全部特征值得qr方法。ap为合身伯格矩-Major topics of the order to fit all the characteristics of worth qr Burg matrix method. Berg moment for the fit ap
- 2023-02-14 11:00:03下载
- 积分:1
-
给予全局误差和局部误差的最小二乘辨识
其中BPNN_global.m为给予全局误差最小二乘辨识,BPNN_local为基于局部误差最小二乘辨识
- 2022-06-30 10:01:04下载
- 积分:1
-
tossim中dymo路由
nesc语言编写的dymo路由协议nesc语言,tinyos,dymo路由协议
- 2023-04-07 20:35:03下载
- 积分:1
-
用matlab写的huffman编码程序
1)输入下面几种符号,并调用概率计算函数prob计算其出现的概率,初始为四棵不同的小二叉树; a(10) b(20) c(30) d(40)2)在1中得到的树里找到概率值最小的两棵树,将他们分别作为左、右子树连成一棵大一点的二叉树,该二叉树的概率值为两棵树概率值之和。2的做法,直到所有的符号都连入树中。
- 2022-01-21 23:52:23下载
- 积分:1
-
LTE 空中接口协议和 Tx/Rx 算法
OpenLTE 是 3GPP LTE 规格的开源实现。它可以用 GNU 收音机与许多特别提款权 HW (USRP,RTL SDR,UMD)。LTE 空中接口协议和协议的研究。它最终将帮助您构建自己的 LTE 基站。
- 2022-02-20 16:15:07下载
- 积分:1
-
"DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30," a book of incid...
"DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30"一书的附带程序,几乎包括所有数字信号处理的基本算法,很不错的源程序,可以加深对数字信号处理的理解-"DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30," a book of incidental proceedings, including almost all of the digital signal processing algorithm, a very good source, it can deepen the digital signal processing to understand
- 2022-01-26 03:27:13下载
- 积分:1