-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
c语言计算器
c语言计算器。基于c设计的计算器。嗯，功能非常强大，界面非常不错。值得下载！绝对值得新手学习！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
- 2022-03-13 08:21:24下载
- 积分：1
-
卡尔曼滤波
卡尔曼滤波
- 2022-03-13 20:35:58下载
- 积分：1
-
多元 stein 去噪工具箱
说明：
这个工具箱允许多通道图像去噪
它包括 4 子文件夹：
1） estimSP： 包含所有的 m-文件关于块估计
2） 图像： 包含一些测试图像 (3 阶)
3） 测出： 包含所有的 m-文件加载 intercorrelations
4） 工具： 包含所有 m-文件的必要的工具
- 2022-07-23 12:31:21下载
- 积分：1
-
里面包含了一个用VC开发的二分法程序，牛顿迭代法程序源码
里面包含了一个用VC开发的二分法程序，牛顿迭代法程序源码-Which contains a dichotomy with VC development procedures, Newton iteration procedure source
- 2023-06-11 07:10:03下载
- 积分：1
-
径向基RBF多维空间插值算法，用于空间散乱点曲面重建，优于多项式插值...
径向基RBF多维空间插值算法，用于空间散乱点曲面重建，优于多项式插值-RBF RBF multidimensional spatial interpolation algorithm for space scattered surface reconstruction, better than polynomial interpolation
- 2022-10-05 20:15:03下载
- 积分：1
-
FIR digital filter design using the experimental code, with detailed experimenta...
用FIR设计数字滤波器的实验代码，附有详细的实验说明和源代码以及对实验现象的分析-FIR digital filter design using the experimental code, with detailed experimental descriptions and source code as well as the analysis of experimental phenomena
- 2022-10-23 19:20:03下载
- 积分：1
-
图像缩放（线性插值法）
图像缩放（线性插值法）-image scaling (linear interpolation)
- 2022-04-06 22:17:38下载
- 积分：1
-
FFT和FIR 快速傅里叶变换和FIR滤波器实验程序
FFT和FIR 快速傅里叶变换和FIR滤波器实验程序-Fast Fourier Transform FFT and FIR and FIR filter experimental procedure
- 2022-03-30 22:11:19下载
- 积分：1
-
年龄计算小程序，精确到天，呵呵，新手~
年龄计算小程序，精确到天，呵呵，新手~-age calculation procedures for small, precise to the day, what novice ~!
- 2023-01-07 13:25:02下载
- 积分：1
