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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • Disfrft
    本程序能够实现分数阶傅里叶变换的功能,也就是Disfrft的编程。-Disfrft
    2023-05-21 14:05:04下载
    积分:1
  • 这是一个用java编程语言编写的高斯随机数发生器,方便易用。...
    这是一个用java编程语言编写的高斯随机数发生器,方便易用。-This is a java programming language using the Gaussian random number generator, easy-to-use.
    2023-09-04 12:00:04下载
    积分:1
  • 多线程发牌程序。用多线程模拟竞争发牌示例程序
    多线程发牌程序。用多线程模拟竞争发牌示例程序-Licensing procedures for multi-threaded. Competition with multi-threaded simulation example licensing procedures
    2022-07-24 21:55:58下载
    积分:1
  • 欧拉程序解决积分
    这是电子扫描所有什么 pretende 规划求解问题有关矩阵和其他 yerbas 如果你想要证明只是 opent 或与另一个扫描战斗
    2022-03-05 04:26:15下载
    积分:1
  • 最小二乘数值分析C++和Python源码带注释+数值分析报告
    实验目的与实验环境 掌握曲线拟合的最小二乘法 探求拟合函数的选择与拟合精度间的关系 实验环境 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-04-13 11:30:04下载
    积分:1
  • PHP QR Code QR编码库
    概述 PHP QR 码是用于生成 QR 码,二维条形码的开放源码 (LGPL) 库。基于 libqrencode C 库,提供 API 创建条码图像 (PNG、 JPEG 多亏了 GD2) 的 QR 码。实施纯粹在 PHP 中,没有外部的依赖关系 (除了 GD2 如果需要的话)。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-04-26 16:04:21下载
    积分:1
  • 经典(弦截二分牛顿迭代龙贝格)
    计算方法经典算法(弦截法二分法牛顿迭代法龙贝格算法)-classic calculation algorithm (xianjie Act dichotomy Newton Romberg algorithm)
    2022-04-07 16:00:07下载
    积分:1
  • 51俄罗斯方块程序
    应用背景记得在很小的时候,有一种掌上游戏机,里面有一款游戏叫做俄罗斯方块, 那时的我们只是简单的按照游戏规则进行“堆积木”,而其中的原理却很少有人去思考,毕竟当时的我们都还很年幼。     基于单片机课程设计的机会,我们这个小组将使用51单片机和8x8led的组合,来实现比较简单的俄罗斯方块设计。关键技术此次设计初期是在keil和proteus联合仿真中进行,编程语言为51汇编,后期是进行实物焊接。      论文描述了俄罗斯方块的主要功能函数的实现,算法分析和实物焊接过程中遇到的问题。
    2023-09-02 13:40:03下载
    积分:1
  • fft混合基,c代码实现,可移植混合基的傅立叶变换
    fft混合基算法,c代码实现,可移植混合基的傅立叶变换算法-fft-based hybrid algorithm, c code, portable hybrid-based Fourier transform algorithm
    2022-07-23 21:14:27下载
    积分:1
  • anti aliasing c+ code
    Line drawing with Anti-aliasingWuLines.dsp    This file (the project file) contains information at the project level and    is used to build a single project or subproject. Other users can share the    project (.dsp) file, but they should export the makefiles locally.WuLines.h    This is the main header file for the application.  It includes other    project specific headers (including Resource.h) and declares the 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-22 10:46:50下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载