-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
网页抓取程序,开源的Web蜘蛛程序,可以多线程现在Web页面
网页抓取程序,开源的Web蜘蛛程序,可以多线程现在Web页面-Page crawling process, open source Web spider, you can now multi-threaded Web page
- 2022-03-05 17:01:13下载
- 积分:1
-
一维信号离散小波分解与重构的VC实现
在理解了离散小波变换的基本原理和算法的基础上,通过设计VC程序对简单的一维信号在加上了高斯白噪声之后进行Daubechies小波、Morlet小波和Haar小波变换,从而得到小波分解系数;再通过改变分解得到的各层高频系数进行信号的小波重构达到消噪的目的。在这一程序实现的过程中能直观地理解信号小波分解重构的过程和在信号消噪中的重要作用,以及在对各层高频系数进行权重处理时系数的选取对信号消噪效果的影响。
- 2022-01-26 07:27:14下载
- 积分:1
-
透视 瞬移 人物上色 非常实用的一款工具
透视 瞬移 人物上色 非常实用的一款工具-Focus Teleport a character painted a very useful tool for
- 2023-03-06 13:15:03下载
- 积分:1
-
北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助...
北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助
-Peking University ACM Chapter 3058 question Question poj source code, good code, and want to help students engage in ACM
- 2023-02-13 09:30:03下载
- 积分:1
-
ansj分词停词代码
使用中文分词包ansj进行分词停词的代码使用中文分词包ansj进行分词停词的代码使用中文分词包ansj进行分词停词的代码使用中文分词包ansj进行分词停词的代码使用中文分词包ansj进行分词停词的代码使用中文分词包ansj进行分词停词的代码
- 2022-07-13 00:30:03下载
- 积分:1
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part4
- 2022-03-04 08:31:40下载
- 积分:1
-
利用随机数生成函数生成基带序列码,实现ASK键控!
利用随机数生成函数生成基带序列码,实现ASK键控!-Use of random number generator function to generate base-band sequence code keying realize ASK!
- 2022-02-26 16:52:53下载
- 积分:1
-
在MATLAB的数字印刷
fingure print in matlab
- 2023-08-19 01:50:03下载
- 积分:1
-
Programmer en C sous Linux
- 2022-06-16 10:30:45下载
- 积分:1