-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
多目标跟踪
一个基于opencv的多目标跟踪代码可以跟踪多个目标,每个目标都可以用矩形框表示,采用了基于了hog的跟踪方法。代码简单但是功能十分完整。多多指教!希望对您有帮助!
- 2023-04-18 17:00:09下载
- 积分:1
-
用C开发的莱文森算法
用C开发的莱文森算法-the c levinson algorithm
- 2022-12-03 19:30:08下载
- 积分:1
-
设计集锦设计集锦.rar
设计集锦设计集锦.rar-Design Collection Design Collection. Rar
- 2022-01-23 10:41:17下载
- 积分:1
-
径向基RBF多维空间插值算法,用于空间散乱点曲面重建,优于多项式插值...
径向基RBF多维空间插值算法,用于空间散乱点曲面重建,优于多项式插值-RBF RBF multidimensional spatial interpolation algorithm for space scattered surface reconstruction, better than polynomial interpolation
- 2022-10-05 20:15:03下载
- 积分:1
-
DG method for transport equations
DG method for transport equations
- 2022-01-27 08:40:38下载
- 积分:1
-
md5algorithm
该项目包含verilog中的安全算法Md5哈希代码。在通信系统中,用作对消息或信息进行加密和解密的安全措施。
- 2022-02-06 03:09:20下载
- 积分:1
-
sirt算法
% Syntax: x=sirt(A,b,tolx,maxiter)
%
% Inputs:
% A = Constraint matrix. A=一个约束矩阵
% b = right hand side. b=右边
% tolx = Terminate when the relative diff between tolx=终止时,两次迭代之间的相对差异小于tolx。
% two iterations is less than tolx.
% maxiter = Stop after maxiter iterations. maxiter=停止迭代后
%
% Outputs:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-06 13:18:49下载
- 积分:1
-
基于单片机的数字温度计设计
设计一种基于单片机的数字温度计控制系统。利用数字温度传感器DS18B20,此传感器课读取被测量温度值,进行转换。
- 2022-10-05 23:30:03下载
- 积分:1
-
viterbi编译码
卷积码的编译码,信道为AWGN信道,BPSK调制,码率为1/2,译码为viterbi硬判决,并画出了BER的曲线
- 2022-12-23 16:50:03下载
- 积分:1