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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • uu编码&&解码
    uu encode and decode
    2023-08-07 01:25:03下载
    积分:1
  • 一种用matlab写的群集智能
    一种用matlab写的群集智能算法-蚁群算法-Of a cluster with matlab to write intelligent algorithm- ant colony algorithm
    2022-02-05 07:36:18下载
    积分:1
  • 两段锁模拟 java语言
    通过基于锁的并发控制系统的模拟实现,掌握两段加锁协议和简单并发控制系统的构建;理解事务并发访问造成的不可串行化和如何保证可串行化的技术,使用java语言模拟实现数据库的两段锁协议的实现过程
    2023-03-14 16:00:04下载
    积分:1
  • Affinity Propagation 自相似传播聚类源码!
    Affinity Propagation 自相似传播聚类源码!-Affinity Propagation Clustering dissemination of self-similar source!
    2023-08-21 18:20:04下载
    积分:1
  • the procedures used Matlab language trend of the computer program.
    该程序用matlab语言编写的计算机潮流计算程序。-the procedures used Matlab language trend of the computer program.
    2023-07-31 20:50:02下载
    积分:1
  • 用Monte
    用Monte-Carlo方法研究二维Ising模型的相变问题,求出临界温度T,比热C及磁化率χ-With Monte-Carlo method of two-dimensional Ising model of phase-change problem, find critical temperature T, specific heat C and susceptibility χ
    2022-03-01 07:06:13下载
    积分:1
  • 利用指针对图像进行处理输出显示
    资源描述利用指针输出图片通过菜单实现,在MFC的基础上对图像进行基本的处理,是图像参考的入必备,对了解图像处理和c ++ mFC 都有很大的参考价值,欢迎广大朋友下载学习,一起进步哦。利用指针输出图片通过菜单实现,在MFC的基础上对图像进行基本的处理,是图像参考的入必备,对了解图像处理和c ++ mFC 都有很大的参考价值,欢迎广大朋友下载学习,一起进步哦。
    2022-05-24 23:49:38下载
    积分:1
  • 图像旋转(线性插值
    图像旋转(线性插值法)-image rotation (linear interpolation)
    2022-01-23 11:23:21下载
    积分:1
  • 循环计练习
    空间循环编程实验题目的对应编程结果。包括一下12个题目: (1)  1+2+3+4+5……+n  (独立完成) (2)  1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 1/n 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-20 13:08:21下载
    积分:1
  • sift源代码
    SIFT特征 (Scale-invariant feature transform,尺度不变特征转换) 是一种计算机视觉的算法,用来侦测与描述影像中的局部性特征,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变量。 此算法由 David Lowe 在1999年所发表,2004年完善总结。其应用范围包含物体辨识、机器人地图感知与导航、影像缝合、3D模型建立、手势辨识、影像追踪和动作比对。此算法有其专利,专利拥有者为 英属哥伦比亚大学。
    2022-05-21 14:51:41下载
    积分:1
  • 696519资源总数
  • 104213会员总数
  • 20今日下载