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

找钱张数最少

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

代码说明:

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

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

发表评论

0 个回复

  • is on the duality transformation
    是关于对偶变换的-is on the duality transformation
    2022-06-01 06:37:25下载
    积分:1
  • C语言编写小游戏-五子棋
    资源描述本程序采用C++编写五子棋小游戏,算法简单易懂,易操作
    2022-02-25 12:12:24下载
    积分:1
  • 数列计
    例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2, 3^0+3^1+3^2,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。 输入格式 输入只有1行,为2个正整数,用一个空格隔开: k N (k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。 输出格式 输出为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*10^9)。(整数前不要有空格和其他符号)。 样例输入 3 100 样例输出 981  
    2022-03-12 08:20:11下载
    积分:1
  • 三维幻象创造
    应用背景三维的Shepp洛根幻象 ;可以用来测试三维重建算法关键技术对于任何给定的输出图像中的像素,像素的值等于 ;和所有的椭球,体素是 添加剂的强度值;部分。如果一个体素不是任何椭球的一部分,它的值是0
    2022-02-26 06:17:18下载
    积分:1
  • two high polynomial together
    两个高次多项式相加-two high polynomial together
    2022-08-25 10:03:52下载
    积分:1
  • A practical LMS, NLMS four MATLAB algorithm for adaptive filtering process, the...
    一个可以实用的LMS,NLMS等四种自适应滤波的MATLAB算法程序,实际调试成功。-A practical LMS, NLMS four MATLAB algorithm for adaptive filtering process, the success of the actual debugging.
    2023-08-08 14:45:03下载
    积分:1
  • 18b20温度检测显示程序51单片机
    18b20温度检测显示程序51单片机,不同温度对应不同pwm输出
    2023-08-29 02:30:03下载
    积分:1
  • Learnin Mathematics with the ABACUS Activity
    Learnin Mathematics with the ABACUS Activity-book part 02
    2022-04-13 12:56:16下载
    积分:1
  • 该程序把多种排序集中体现,包含了冒泡排序、快速排序等多种排序方,同时还详细讲述各种排序的分析,希望对编程初学者有一定帮助。...
    该程序把多种排序集中体现,包含了冒泡法排序、快速排序等多种排序方法,同时还详细讲述各种排序的分析,希望对编程初学者有一定帮助。-procedures for a variety of the sort embodied includes the Bubble Act, ranked Quick Sort and other ranking methods also explain in detail various sort of analysis, and I hope to the program will definitely help beginners.
    2022-04-12 02:04:39下载
    积分:1
  • 飞控授权系统
    本飞控授权系统是基于STM32F103平台开发的,服务器通过GPRS通讯对飞控控制盒进行授权控制,控制盒可以记录7天的飞行轨迹,并发往服务器计算收费处理。
    2022-11-16 01:45:03下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载