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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • 随机遍量的产生程序说明: 1 功能:该程序目的是要能够产生包括均匀分布,指数分布,瑞利分布和正态分布的随机变量。本人制作的应用程序可以方便地实现上述功能(暂...
    随机遍量的产生程序说明: 1 功能:该程序目的是要能够产生包括均匀分布,指数分布,瑞利分布和正态分布的随机变量。本人制作的应用程序可以方便地实现上述功能(暂定点数
    2022-01-26 02:34:57下载
    积分:1
  • VC prepared using a multi
    用VC编写的一个多功能图形界面计算器,不仅能实现简单的加减乘除,还能实现乘方,开方等算术。-VC prepared using a multi-functional graphical interface calculator, not only simple addition and subtraction, multiplication and division to achieve, but also the realization of involution, evolution, such as arithmetic.
    2022-04-02 00:31:00下载
    积分:1
  • Biblioteca
    #包括;
    2023-07-07 23:10:03下载
    积分:1
  • 万年历C++源码
    1设计编写一个C++程序—“万年历”。  2输入任一年将显示出该年的所有月份日期,对应的星期。  3 下一行显示星期,从周日到周六,中英文都可以。  4 下一行开始显示日期从1号开始,并按其是周几实际情况与上面的星期数垂直对齐。  5 月份:中文英文都可以,注意闰年情况。
    2023-06-16 22:15:03下载
    积分:1
  • Numerical method of procedure: to accelerate the iterative Gauss
    数值计算方法的程序: 加速迭代 牛顿迭代 Gauss 杜里特尔分解法 克洛特 追赶法 平方根法 改进平方根法 雅可比迭代 高斯 赛德尔迭代 拉格朗日插值法 分段线性插值 分段抛物线插值-Numerical method of procedure: to accelerate the iterative Gauss-Newton iterative decomposition method克洛特Ritter Duri law to catch up with the square root of the square root method to improve the Jacobi iterative method iterative high斯赛德尔piecewise linear Lagrange interpolation interpolation sub-parabolic interpolation
    2022-09-28 01:20:02下载
    积分:1
  • 采用按列消去,舍入误差并没得到很好的处理,有待改进。
    采用按列消去,舍入误差并没得到很好的处理,有待改进。-adopted by the elimination series, rounding error not been handled well, in need of improvement.
    2022-06-16 07:55:02下载
    积分:1
  • 解调
    本方案用于PIC与测量加速器和角度的角度传感器的连接。您必须创建一个mikroC项目并将这个C文件添加到这个项目中。请记住,不要修改此文件中的任何内容
    2022-11-19 20:35:03下载
    积分:1
  • ffuc argorithm
    ffuc argorithm ffuc argorithm ffuc argorithm ffuc argorithm
    2022-11-10 19:50:02下载
    积分:1
  • Balance Transfer
    信用卡供应商为他们在客户身上寻找什么设定了他们自己的标准,而你是否会被接受往往是一个雷区。当应用程序在你的文件上留下标记时,太多的点击可能会产生负面影响。
    2022-03-02 00:14:14下载
    积分:1
  • 自相关函数求延迟时间
    运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;
    2022-01-21 05:57:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载