-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
在测绘或地图学中，经常会需要用高程点生成DEM，一般首先由这些点按最小原则生成三角网，此代码即是根据任意多个点生成Delaunay三角网功能。...
在测绘或地图学中，经常会需要用高程点生成DEM，一般首先由这些点按最小原则生成三角网，此代码即是根据任意多个点生成Delaunay三角网功能。-In the mapping or cartography often elevation point will need to generate DEM, generally the first point from these principles by the smallest triangulation generated, the code that is generated in accordance with any number of points, Delaunay triangulation function.
- 2022-06-12 17:50:14下载
- 积分：1
-
SCE-UA算法
SCE-UA是一种全局优化算法，它集成了随机搜索算法、单纯形法、聚类分析及生物竞争演化等方法的优点，能有效处理目标函数反映面存在的粗糙、不敏感区及不凸起等问题，且不受局部最小点的干扰。其基本思路是将基于确定性复合型搜索技术和自然界中的生物竞争进化原理相结合，其关键部分为竞争的复合型进化算法（CCE）。在CCE中，每个复合型的顶点都是潜在的父辈，都有可能参与产生下一代群体的计算。每个子复合型的作用如同一对父辈。在构建过程中应用了随机方式选取子复合型，使得在可行域中的搜索更加彻底。 该代码采用SCE-UA算法进行垂向混合产流的参数自动率定，较好的解决了参数率定中的问题。
- 2022-03-15 12:43:19下载
- 积分：1
-
包括Pheromones Algorythm、Memory Algorythm和Hill Climbing Algorythm I，II，III在内的多个人工智...
包括Pheromones Algorythm、Memory Algorythm和Hill Climbing Algorythm I，II，III在内的多个人工智能算法的实现-including Pheromones Algorythm, Memory Algorythm and Hill Climbing Algorythm I, II, III from the number of artificial intelligence algorithms to achieve
- 2022-05-14 02:23:02下载
- 积分：1
-
源程序实现的是基于卡尔曼滤波的车辆检测与跟踪，并对车辆进行计数编号。...
源程序实现的是基于卡尔曼滤波的车辆检测与跟踪，并对车辆进行计数编号。-Source implementation is based on Kalman filtering vehicle detection and tracking, and count the number of vehicles.
- 2022-06-19 16:25:52下载
- 积分：1
-
基于眼动跟踪的驾驶员疲劳检测
Driver Fatigue Detection Based on Eye Tracking
- 2022-03-18 05:38:51下载
- 积分：1
-
h264文件转为FLV文件
主要实现h264转为FLV文件。对学习flvf封装很有帮助。。。。。。。。。。。。。。。。
- 2023-05-27 04:15:03下载
- 积分：1
-
眼中最亮的点
寻找最亮的点的眼睛的图像中。这是通过人脸检测，然后使用内置的MATLAB函数眼检测完成。
最亮的点是通过转换为实验室发现。
- 2022-01-26 06:56:32下载
- 积分：1
-
一个3,9码生成动态库
一个3,9码生成动态库- 3,9 yard productions dynamic storehouses
- 2023-03-29 20:00:03下载
- 积分：1
-
C51动态数码管代码
C51动态数码管代码，初学者适用
- 2022-01-24 14:17:23下载
- 积分：1
