-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
C语言的几个排序算法
资源描述算法收集,排序算法属于算法中的基础,应重点学习
- 2022-09-22 03:45:02下载
- 积分:1
-
一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。...
一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。-A high-performance than the standard library that comes Fortunately, the random number generator, in which colleagues share with you
- 2022-02-01 03:02:30下载
- 积分:1
-
Stable Roommates Problem and Stable Matching – The Difference of Initiators
稍微修改一下的稳定匹配是一个稳定的室友问题。在给定的
- 2023-06-19 00:40:03下载
- 积分:1
-
给予全局误差和局部误差的最小二乘辨识
其中BPNN_global.m为给予全局误差最小二乘辨识,BPNN_local为基于局部误差最小二乘辨识
- 2022-06-30 10:01:04下载
- 积分:1
-
简单的试探法走迷宫
简单的试探法走迷宫--The simple trial method that walks the labyrinth
- 2022-06-17 08:26:25下载
- 积分:1
-
可以对一维波形数据进行拟合,高斯滤波,计算粗糙度等
可以对一维波形数据进行拟合,高斯滤波,计算粗糙度等-Can be one-dimensional wave-shaped to fit the data, Gaussian filtering, calculation of roughness
- 2023-01-14 21:25:03下载
- 积分:1
-
实用条码转换系统下载
实用条码转换系统下载-practical barcode conversion system download
- 2022-08-20 16:39:41下载
- 积分:1
-
在 c + + 中的 SHA1 算法
数字签名是一个数学计划演示数字消息或文档的真实性。有效的数字签名给的收件人的理由相信该消息由已知发件人,这样发件人不能否认曾经发送过 (认证和不可否认性) 的消息,该消息过境 (完整性) 中没被更改。软件分发、 金融交易和其他重要探测伪造或篡改的情况,通常使用数字签名。
- 2022-02-26 02:12:01下载
- 积分:1
-
相关向量机-稀疏贝叶斯学习源码
相关向量机回归的实现,主要是对Tipping的这篇文章的算法进行实现:Tipping, M. E. and A. C. Faul (2003). "Fast marginal likelihood maximisation for sparse Bayesian models." In C. M. Bishop and B. J. Frey (Eds.), Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, Key West, FL, Jan 3-6.做SBL的时候可以用上,通过适当的修改也可以用在classification上。
- 2023-03-14 17:05:03下载
- 积分:1