-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
遗传算法的 matlab 程序代码
遗传算法的 matlab 程序代码，程序完整，可以正确运行
- 2022-04-26 23:59:00下载
- 积分：1
-
VB_PC-DMIS
在v40 PC-DMIS脚本函数用于定制DMIS出口(后)
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
- 2023-05-30 19:10:03下载
- 积分：1
-
求解非线性不动点方程组x=G(x)的非线性塞德尔迭代方法，初值x0...
求解非线性不动点方程组x=G(x)的非线性塞德尔迭代方法，初值x0-For solving nonlinear fixed point equation x = G (x) the nonlinear Seidel iterative method, initial value x0
- 2022-08-11 02:55:05下载
- 积分：1
-
大学里必学的一门课程，数值分析的一个必做的程序，拉格朗日二次插值...
大学里必学的一门课程，数值分析的一个必做的程序，拉格朗日二次插值-universities will learn a curriculum, a numerical analysis of the process will do, Lagrange quadratic interpolation.
- 2023-01-15 03:25:04下载
- 积分：1
-
多目标跟踪
一个基于opencv的多目标跟踪代码可以跟踪多个目标，每个目标都可以用矩形框表示，采用了基于了hog的跟踪方法。代码简单但是功能十分完整。多多指教！希望对您有帮助！
- 2023-04-18 17:00:09下载
- 积分：1
-
相关的语音处理，适合于现代数字信号处理的课程设计，，，并且可以运行...
相关的语音处理，适合于现代数字信号处理的课程设计，，，并且可以运行-related to the speech processing, which is suitable for modern digital signal processing design of, and can run
- 2023-02-26 01:55:03下载
- 积分：1
-
克鲁斯卡尔算法
资源描述
基于C++的求最小生成树克鲁斯卡尔算法，运行效率良好
- 2022-02-03 02:12:33下载
- 积分：1
-
德劳内三角算法实现二维或三维任意点的三角网格划分C
德劳内三角算法实现二维或三维任意点的三角网格划分C-Delaunay triangulation algorithm arbitrary two-dimensional or three-dimensional triangular point mesh C
- 2022-04-15 08:00:05下载
- 积分：1
-
一个乘法表的简单示例
一个乘法表的简单示例-a simple multiplication table Example
- 2022-03-18 04:09:36下载
- 积分：1
