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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • keccak实现的sha3
    资源描述这是用C语言实现的hash算法,sha3。这是用C语言实现的hash算法,sha3。这是用C语言实现的hash算法,sha3。这是用C语言实现的hash算法,sha3
    2022-03-23 17:02:24下载
    积分:1
  • 视频目标检测跟踪例程
    基于aforge.net的视频监控智能分析,目标跟踪、物体分类,用C#编写,是个很好的例子。
    2022-01-25 22:09:17下载
    积分:1
  • 三角网存储于显示
    资源描述 既可以动态鼠标取点建立TIN,也可以读取文件,有点线面的标注,同时,设置了线宽线形字体颜色等功能,利用凸包法进行建立。适合初学者。
    2022-03-12 19:24:54下载
    积分:1
  • 浙大acm模板
    浙大acm模板-Zheda template acm。。。。。。。。。。。。。。。。。。
    2022-01-25 14:54:50下载
    积分:1
  • 包括傅里叶变换和傅里叶反变换,c语言编写,简单明了,VC环境验证通过...
    包括傅里叶变换和傅里叶反变换,c语言编写,简单明了,VC环境验证通过-Including Fourier transform and Fourier inverse transform, c language, simple and clear, VC verification environment through the
    2022-01-30 17:39:51下载
    积分:1
  • 无递归二叉树插入及中序等顺带求得深度等
    无递归二叉树插入及中序等顺带求得深度等-Non-recursive binary tree insertion sequence, such as passing and seek depth
    2023-01-12 09:55:03下载
    积分:1
  • CRC和Ascii码转BCD
    CRC算法和Ascii码转BCD算法-CRC algorithm and the Ascii code BCD switch algorithm
    2023-01-17 03:50:04下载
    积分:1
  • 原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代求f(x)=x*x*x...
    原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。-original title : the preparation of a subroutine NewTon (x0 float, float eps, float x1). Its function is to use Newton"s iterative method for f (x) = x* x* x-2x 4x* x 1 x = 0 in the vicinity of a real roots. If successful iteration, the returned value fees 0; Otherwise, the return 0.
    2022-10-05 09:25:03下载
    积分:1
  • Maslen_Method
    该代码已应用于航空航天领域。重新进入大气层的物体会产生冲击波。
    2022-06-16 03:52:02下载
    积分:1
  • 3维FDTD
    3维FDTD算法-arithmetic for three dimensional FDTD
    2023-02-28 19:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载