登录
首页 » 算法 » 找钱张数最少

找钱张数最少

于 2022-03-06 发布 文件大小:1.92 kB
0 105
下载积分: 2 下载次数: 1

代码说明:

二、问题       现只有面额为 11元、5元、1元的三种人民币。       给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少       如:给定 10元,我们可以有以下找法:             2张  5元面额             1张  5元面额  + 5 张  1元面额             10张 1元面额       我们 选择第一种找法。只用两张人民币。 三、分析  利用动态规划法可以找到最优解。         利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)               或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)         如果现在要找开 15元钱,则      

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 艾斯利普调度程序模拟 C 源代码。
    这是艾斯利普调度程序模拟 C 源代码。 它是 C 语言编写的。
    2022-08-13 00:23:11下载
    积分:1
  • 快速排序在C++
    快速排序是最受欢迎的因为它是不难实现,适用于各种不同类型的输入数据,并速度比任何其他在典型应用程序中的排序方法。它是的地方 (使用只有一个小的辅助堆栈),需要时间正比于 N log N 对平均的 N 对项目排序,并且有极短的内环。快速排序是分而治之的排序方法。它的工作原理数组分成两部分,然后独立排序部分。 
    2022-11-14 18:45:03下载
    积分:1
  • computing in matrixs,It Includes the plus and multiply and so on,It can realize...
    矩阵计算,包括了矩阵的加减乘除,还可以实现对角化,对一次解方程组非常有帮助-computing in matrixs,It Includes the plus and multiply and so on,It can realize the diagonalize,that will be very helpfull for one result equation
    2022-03-18 13:45:57下载
    积分:1
  • 这是一个分治应用的又一个例子,利用分治技术,做大整数乘,尤其是几百位数以上的乘,比一般的方快很多,仅次于快速傅立叶变换....
    这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.-This is a partition of the application also an example of the use of the partition, bigger integer multiplication, especially above the median of hundreds of multiplication, than the much faster after the Fast Fourier Transform.
    2022-02-01 00:49:28下载
    积分:1
  • fractional order PID controller
    我在matlab中做一个项目,有些matlab工具栏我不知道如何在程序中连接,这就是为什么我不想了解matlab基础软件系统的原因
    2023-04-26 12:35:04下载
    积分:1
  • 实用的组合导航MATLAB代码
    惯性导航系统输出和GPS的组合导航代码,能够实现位置和速度等参数的输出,输入为惯性测量数据,包括角速度和加速度信息,组合导航方程为运用15个状态的方程,和6个状态的观测方程。
    2022-03-24 19:42:23下载
    积分:1
  • this, I wrote a calculation of the LC filter procedures can demonstrate that the...
    这个我写的一个计算LC滤波器的程序,可以显示出最后的频率截止情况,有最平法,椭圆法等计算方法-this, I wrote a calculation of the LC filter procedures can demonstrate that the frequency of the final deadline, the most-France, oval law calculation method
    2023-07-13 16:15:03下载
    积分:1
  • 文化基因旅行商问题
    Pablo Moscato 于1989 年首次提出memetic algorithm 的概念。Memetic一词由meme而来,其谐音译法很多,根据道金斯提出的本意,应理解为“文化基因”,因此将Memetic algorithm称为文化基因算法。文化基因算法用局部启发式搜索来模拟由大量专业知识支撑的变异过程,文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法提出的是一种框架、是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的文化基因算法,如全局搜索策略可以采用遗传算法、进化策略、进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、
    2022-05-22 14:16:07下载
    积分:1
  • 矩阵的源代码
    矩阵算法的源代码-matrix algorithm source code
    2022-05-28 13:16:23下载
    积分:1
  • FFT的C语言实现
    FFT算法(快速傅里叶变换,是离散傅氏变换DFT的快速算法,根据离散傅氏变换的奇、偶、虚、实等特性,对DFT算法进行改进而获得,相对于DFT的运算量大大减少)的C语言实现,整个算法实现拆解为多个函数,方便理解,源码附有详细解释,方便学习。。。
    2023-03-12 12:45:03下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载