-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
RSA加密算法
Rivest、Shamir 和 Adleman设计了一种算法,可以实现非对称加密。这种算法用他们三个人的名字命名,叫做RSA算法。从那时直到现在,RSA算法一直是最广为使用的“非对称加密算法”。只要有计算机网络的地方,就有RSA算法。
- 2022-07-19 04:32:05下载
- 积分:1
-
kmeans聚类源代码
kmeans聚类算法,在数据挖掘当中的应用,可用于时间序列数据的聚类,并能够显示聚类中心曲线,和聚类所用时间。代码简单容易实现。
- 2022-08-07 09:48:14下载
- 积分:1
-
模糊controlorer基于Excel
- 2022-01-30 10:16:25下载
- 积分:1
-
FFT parallel code implementation in c
FFT parallel code implementation in c
- 2022-05-09 00:24:36下载
- 积分:1
-
Local K
Local K-means Algorithm for Colour Image Quantization
- 2022-06-11 17:22:15下载
- 积分:1
-
Prim算法求解最短路径
import java.util.ArrayList;
public class Prim {
double[][] matrix; //从0开始,邻接矩阵
double t; //记录时间
int num; //节点数
float bestc; //最优路径距离
int start = 0; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-20 15:11:11下载
- 积分:1
-
测试在Dev
测试在Dev-C++中的C语言编程,具体测试在程序退出之前进行暂停。我的作品-test in Dev- C of C programming language, the specific test procedures for withdrawal before the suspension. My work
- 2022-06-26 17:18:13下载
- 积分:1
-
Binary Search tree
二元搜索樹
goodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgoodgood 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-25 08:08:29下载
- 积分:1
-
程序界面RFID与8051单片机(AT89C51)
RFID
- 2022-01-27 20:29:32下载
- 积分:1