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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • 蚁群资料
    资源描述蚁群算法资料大全,好不容易在网上找到的,打开看了,很值得学习,希望大家共同分享共同进步!
    2022-06-16 05:29:51下载
    积分:1
  • Multivac 的Level set包,包括 narrow band level set方和fast marching方的全部源代码。...
    Multivac 的Level set包,包括 narrow band level set方法和fast marching方法的全部源代码。 -Multivac
    2022-02-02 20:34:15下载
    积分:1
  • 多种群遗传的函数优化
    针对遗传算法所存在的问题,一种多种群遗传算法结构模型(Multiple Population GA,简称MPGA)可以用来取代常规的标准计算模型(SGA)。 MPGA在SGA的基础上主要引入了以下几个概念: (1)突破SGA仅靠单个群体进行遗传进化的框架,引入多个种群同时进行优化搜索;不同的种群赋以不同的控制参数,实现不同的搜索目的。 (2)各个种群之间通过移民算子进行联系,实现多种群的协同进化;最优解的获取是多个种群协同进化的综合结果。
    2022-05-23 11:50:03下载
    积分:1
  • 中序遍历二叉树
    此算法是在VS中实现的二叉遍历算法,二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。
    2022-07-23 19:18:16下载
    积分:1
  • 很简单的程序,可以远程通过MDL laserace300火激光测距仪…
    Very simple program that can fire laser rangefinder MDL laserACE300 remotly via rs232 and register output to file - work only with this type and ither my programs can fire many MDL s-Very simple program that can fire laser rangefinder MDL laserACE300 remotly via rs232 and register output to file- work only with this type and ither my programs can fire many MDL s
    2023-08-06 17:55:03下载
    积分:1
  • Baseflight(国外)开源飞控源码-基于MDK环境
    Base flight飞控基于国外发展多年的Multiwii开源飞控发展升级,基于目前主流的STM32架构,代码清晰,注释规范,适合飞控人员学习研究。
    2022-02-05 04:44:24下载
    积分:1
  • tetstetesfdafesafds
    tetsdftetsdftetsdftetsdftetsdftetsdftetsdftetsdff公司
    2022-11-12 12:25:06下载
    积分:1
  • 美国地质调查局 DEM三维地形漫游系统
    描述 (英文): (提示: 至少 100 个字符。请尽你所能描述您的项目的详细信息。更好的内容将为你赢得更多的分数) 美国地质勘探局 DEM三维地形漫游系统Description (英文): (提示: 至少 100 个字符。请尽你所能描述您的项目的详细信息。更好的内容将为你赢得更多的分数) (英语) 的描述: (提示: 至少 100 个字符。请尽你所能描述您的项目的详细信息。更好的内容将为您获得更多的分数)
    2022-07-02 11:07:25下载
    积分:1
  • 红黑树实现
    红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。
    2022-01-25 23:40:23下载
    积分:1
  • 自动谱分析:可用于丢失/采样/子束光谱分析;矢量自动迭代,可用于建模,故障诊断;...
    自动谱分析:可用于丢失/采样/子束光谱分析;矢量自动迭代,可用于建模,故障诊断;-The applications of this additional toolbox are: - Automatic spectral analysis for Irregular sampling/Missing data, analysis of spectral subbands, - Vector Autoregressive modeling and Detection [uses ARMASA] - Reduced statistics ARMAsel: A compact yet accurate ARMA model is obtained based on a given power spectrum. Can be used for generation of colored noise with a prescribed spectrum. - ARfil algorithm: The analysis of missing data/irregularly sampled signals - Subband analysis: Accurate analysis of a part of the power spectrum - Detection: Generally applicable test statistic to determine whether two signals have been generated by the same process or not. Based on the Kullback-Leibler index or Likelihood Ratio. - Analysis of segments of data, possibly of unequal length.
    2022-03-04 02:22:26下载
    积分:1
  • 696518资源总数
  • 106208会员总数
  • 21今日下载