-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
算10000以内数阶乘的C语言程序
算10000以内数阶乘的C语言程序-count 10,000 factorial within the C Programming Language
- 2022-03-14 06:28:32下载
- 积分:1
-
一个高速缓冲类(缓冲池)
一个高速缓冲类(缓冲池)- A high speed cushion class (cushion pond)
- 2023-01-05 15:40:03下载
- 积分:1
-
immune algorithm 求解 tsp问题 python
immune algorithm 求解 tsp问题 python
- 2022-10-10 05:55:03下载
- 积分:1
-
偏微分方程的基于GPU的模拟器。
PDE simulator on GPU.
- 2022-10-01 16:40:03下载
- 积分:1
-
请大家多指教,我很乐意交流
请大家多指教,我很乐意交流-Please enlighten more, I am happy to share!
- 2022-11-09 13:35:04下载
- 积分:1
-
这是一篇讲述聚类在文本挖掘中的应用的博士论文,个人认为讲述的还是比较细的.
这是一篇讲述聚类在文本挖掘中的应用的博士论文,个人认为讲述的还是比较细的.-This is a talk about clustering in text mining applications in the doctoral thesis, individuals think about the still relatively small.
- 2023-01-26 00:05:04下载
- 积分:1
-
关于限制性四叉树实现算法的,很不错哦!
关于限制性四叉树实现算法的,很不错哦!- Realizes the algorithm about the restrictive four forks tree,
is very good oh!
- 2022-07-09 04:26:04下载
- 积分:1
-
acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目...
acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目-acm pku classic subject code and ideas, including the DP problem, greedy, backtracking, and so on are all very classic topic
- 2022-05-16 06:58:09下载
- 积分:1
-
对于java PSO智能计算
PSO智能计算java库-PSO intelligent computing for java
- 2022-12-03 18:30:03下载
- 积分:1