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

找钱张数最少

于 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 个回复

  • Example program for adjacent_difference
    Example program for adjacent_difference
    2022-04-29 18:29:53下载
    积分:1
  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 又树复小波变换工具包
    本程序为完整的双树复小波工具包,包括了一维和二维双树复小波变换,是一个非常齐全的工具包。
    2022-08-19 19:01:30下载
    积分:1
  • 一个计拉个朗日插值很好的程序,绝对正确无误。
    一个计算拉个朗日插值很好的程序,绝对正确无误。-A calculation of long pull on a good interpolation procedure, is absolutely correct.
    2022-04-30 12:50:43下载
    积分:1
  • 有限长信号自相关函数的计
    有限长信号自相关函数的计算-finite signal autocorrelation function of calculation
    2022-04-11 11:39:26下载
    积分:1
  • 模指数运
    这个代码可以直接运行,能够在较快的时间内完成a e mod m 的运算,并且拥有图形化的界面。使用起来十分方便。
    2022-07-14 00:04:48下载
    积分:1
  • 在vc中调用matlib得时候,需要一些引擎文件,在这里已经全部包含。...
    在vc中调用matlib得时候,需要一些引擎文件,在这里已经全部包含。-in vc call matlib in time and need some engines, has been here all included.
    2022-05-29 01:12:13下载
    积分:1
  • k近邻问题,我自己做的,效果有保证,还有测数据
    k近邻问题,我自己做的,效果有保证,还有测数据-k neighbor problem, I do, the effect is guaranteed, as well as measured data
    2023-06-04 05:25:04下载
    积分:1
  • 链表的bubble,insertion, selection排序
    链表的bubble,insertion, selection排序法-Bubble,insertion, selection sort of list
    2022-05-26 05:23:49下载
    积分:1
  • 用三元组表示稀疏矩阵,可以转置 加,减,乘,求逆。
    用三元组表示稀疏矩阵,可以转置 加法,减法,乘法,求逆。- With three Yuan groups expressed the sparse matrix, may transpose the addition, the subtraction, the multiplication, asks to go against.
    2023-01-27 11:50:03下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载