-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
一个黄金分割法求最优区间
一个黄金分割法求最优区间-golden section method
- 2022-01-25 17:48:45下载
- 积分：1
-
最件单的求值问题..就是求井深和绳长的问题,,我还是个初学者...
最件单的求值问题..就是求井深和绳长的问题,,我还是个初学者-most pieces of the single-issue .. evaluates depth and is seeking a long rope, and I was a beginner, and laughter
- 2022-07-19 00:03:09下载
- 积分：1
-
地震勘探频率-波数域波动方程正演相移加插值法正演程序
资源描述地震勘探中，频率-波数域PSPI波动方程正演模拟C语言程序，适合与初学正演的人，其在相移法的基础上利用插值提高了算法精度，同时相比时域有限差分运算更快，但仍然不能适应横向速度变化过大的速度模型。
- 2022-07-08 04:53:42下载
- 积分：1
-
- 2022-03-20 22:32:37下载
- 积分：1
-
动态规则解数字三角问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。...
动态规则解数字三角问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。-Digital triangle Issue Description : given an OK by the number n of triangular figures shown in the diagram below. Design of a test algorithm, calculated from the top of the triangle to the end of a path, the path through the largest sum of the figures.
- 2022-12-23 12:15:03下载
- 积分：1
-
图像修复
偏微分方程的方法：Bertalmio采用偏微分方程（PDE）的方法进行图像修复，取得了较好的效果。用户需指定需要修复的区域，算法将待修补的区域边界的等值线外部的信息沿轮廓法向扩散到中间待修补的象素上。该算法利用局部颜色的光滑度沿着等值线扩散，考虑了各向异性的扩散，以保证边缘处的边界连续，但该方法计算不稳定。
- 2022-02-12 13:53:29下载
- 积分：1
-
SPH无网格光滑粒子源代码
格子Boltzmann方法是最近十几年来国际上发展起来的一种流体系统建模和模拟新方法，其思路与传统的流体模拟方法完全不同，具有许多常规方法所不具有的优势。本代码采用格子Boltzmann方法模拟泊肃叶流，边界条件用平衡态外推法，
- 2022-02-07 22:14:19下载
- 积分：1
-
求解 tsp 问题用遗传算法
这段代码将使用遗传算法找到最优的解决方案及其所有阶段公共旅游salseman问题。城市坐标在
- 2022-09-13 14:30:03下载
- 积分：1
-
多种排序算法的性能比较
以100、1000、2000、5000、10000个碎甲产生的序列随机数作为测试样本，通过时间复杂度以及比较次数详细比较了快速排 序、堆排序、冒泡排序、插入排序四种排序方法的性能，算法通过VC6.0实现，可以编译通过。同时更改源代码中的随机数产生函数值，可以更改测试性能比较的随机序列个数
- 2022-07-03 14:56:32下载
- 积分：1
