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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • sdfvasdfvasvda
    2022-06-16 18:34:51下载
    积分:1
  • Algebra book
    您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息
    2022-12-19 13:15:03下载
    积分:1
  • 日期时间工具函数。含有计星期几、从0000年以来天数和毫秒数、日期加减和日期比较等...
    日期时间工具函数。含有计算星期几、从0000年以来天数和毫秒数、日期加减和日期比较等-Tool functions for calculating datetime. they can calculate days and mseconds form the year 0000, also plus, minus,and comparate of datetime
    2023-05-17 09:30:02下载
    积分:1
  • matlab遗传工具包
    遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-10-13 11:25:03下载
    积分:1
  • 牛顿迭代式,用VB实现~~~!
    牛顿迭代式,用VB实现~~~!-Newton iterative, using VB to achieve ~ ~ ~!
    2022-10-16 09:25:03下载
    积分:1
  • 模糊聚类分析
    涉及事物之间的模糊界限时按一定要求对事物进行分类的数学方法。聚类分析是数理统计中的一种多元分析 方法,它是用数学方法定量地确定样本的亲疏关系,从而客观地划分类型。事物之间的界限,有些是确切的,有些则是模糊的。例人群中的面貌相像程度之间的界限是模糊的,天气阴、晴之间的界限也是模糊的。当聚类涉及事物之间的模糊界限时,需运用模糊聚类分析方法。模糊聚类分析广泛应用在气象预报、地质、农业、林业等方面。通常把被聚类的事物称为样本,将被聚类的一组事物称为样本集。模糊聚类分析有两种基本方法:系统聚类法和逐
    2022-03-26 15:22:28下载
    积分:1
  • use demon data feature extraction C Programming Language, welcomed the exchange
    利用demon数据进行特征提取的C语言程序,欢迎交流-use demon data feature extraction C Programming Language, welcomed the exchange
    2022-06-21 03:29:58下载
    积分:1
  • Heritrix is an open source, scalable web reptiles project. Heritrix is designed...
    Heritrix是一个开源,可扩展的web爬虫项目。Heritrix设计成严格按照robots.txt文件的排除指示和META robots标签。-Heritrix is an open source, scalable web reptiles project. Heritrix is designed in strict accordance with the robots.txt file to exclude directives and META robots tags.
    2022-03-20 08:29:01下载
    积分:1
  • Function is passed by value, teach you how to use the C language programming, te...
    函数按值传递,教你如何用使用C语言编程,教学用。-Function is passed by value, teach you how to use the C language programming, teaching.
    2022-10-11 02:35:03下载
    积分:1
  • GeneralizedMIMO
    应用背景In this context, mobile communications may be allowed to be an indispensable commodity by most, and mobile data, video as well as television services are also becoming an essential part of everyday life. With the introduction of the Android operating system and the iPhone, the use of ebook readers such as the iPad, and the success of social networking using Facebook, the demand for cellular data traffic has grown significantly in recent years. Thus, communications on the move has proven to be transformational, and mobile operators struggle to satisfy the data traffic demands in wireless cellular networks,while keeping their costs at minimum to maintain profitability.关键技术The need for power-efficient MIMO-aided cellular networks requires a paradigm shift in the wireless system design. This trend is irreversible and will have a profound impact on both the theory and p
    2022-02-20 12:30:00下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载