-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
使用遗传算法解决TSP问题
:介绍TSP问题和遗传算法的基本原理。针对解决TSP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
- 2022-04-17 21:21:44下载
- 积分:1
-
十进制、八进制、二进制、十六进制的相互转换
十进制、八进制、二进制、十六进制的相互转换-Decimal, octal, binary, hexadecimal conversion
- 2022-03-17 13:58:36下载
- 积分:1
-
ACM Some topics have a certain degree of difficulty. But also to do some.
ACM一些题目,有一定的难度。不过还能做一些。-ACM Some topics have a certain degree of difficulty. But also to do some.
- 2022-03-15 00:13:36下载
- 积分:1
-
BP神经网络Matlab代码
包括数据输入、归一化处理、网络参数设定、BP网络建立与训练
- 2022-03-02 01:31:40下载
- 积分:1
-
一些经常用到的C算法程序
一些经常用到的C算法程序-some frequently used procedures C Algorithm
- 2022-07-20 06:52:10下载
- 积分:1
-
基音检测
Simulink中的这个高度专业化的块将设置Simulink的配置参数,以正确使用CodeComposer Studio和DSK[3]。在Simulink仿真配置参数中,有必要进行以下更改。
- 2023-05-11 13:20:03下载
- 积分:1
-
dsdv---附带中文注释的DSDV源码
这是在ns2中模拟无线传感路由的算法的一个代码,希望可以帮到大家,里面有详细的中文注解,可以帮助英语不是太好的同学来学习,该代码具体实现了算法的各个步骤,有效的帮助大家学习,祝大家早日学有收成。也希望大家多分享自己的东西,大家共同进步。
- 2022-04-28 17:28:34下载
- 积分:1
-
本文是关于语音编码算法综合性能比较 的一篇文章,对各种编码算法的性能进行综合 比较和评价的方法 。本文试图利用层次分析法来对编码算法进行性能评估。...
本文是关于语音编码算法综合性能比较 的一篇文章,对各种编码算法的性能进行综合 比较和评价的方法 。本文试图利用层次分析法来对编码算法进行性能评估。-This article is a speech coding algorithm on a comprehensive performance comparison of an article on the performance of various coding algorithm comparison and evaluation of a comprehensive approach. This paper attempts to make use of analytic hierarchy process to assess the performance of coding algorithm.
- 2022-03-19 02:48:49下载
- 积分:1
-
改进的GSO算法
改进的GSO算法,速度比一般的GSO快很多,收敛性好
- 2022-01-24 18:46:27下载
- 积分:1