文件名称：算法——硬币兑换：源代码
文件大小：457KB
文件格式：ZIP
更新时间：2022-05-23 13:08:52
算法 硬币兑换
金钱兑换问题 （a）在该题中， 种硬币 ，其中 ，用 表示面额为 的钱最少所需要的硬币数目， ，而在本题中，我们要求的就是 的值. 状态转移方程： ，这里初始化时，设置 ，意为每次给的钱均全部使用 来兑换. 伪代码： Input : n种硬币集合 ，要进行计算的面额 Output : 最少需要的硬币数 For each End-for For each For each If End-if End-for End-for Return （b） 时间复杂度 ，空间复杂度 （c） 这两个算法都同属于优化问题，背包问题在满足背包容量的前提下，来求得最大价值总量；该硬件兑换问题是在满足给定钱的条件下所需要的最少硬币数. 二者都是在满足约束的前提下，对目标进行优化.
【文件预览】：
硬币兑换问题
----练习7.31程序-C++实现()
--------main.cpp(546B)
--------main.exe(1.83MB)
----7.3硬币兑换问题解答.docx(38KB)
----硬币兑换.cpp(3KB)
----练习7.31程序-java实现()
--------CoinDP.java(1KB)