货币兑付问题的完整程序源码

问题

考虑下面的货币兑付问题：在面值为(v1, v2, …, vn)的n种货币中，需要支付y值的货币，应如何支付才能使货币支付的张数最少，即满足，且使最小（xi是非负整数）。设计动态规划算法求解货币兑付问题，并分析时间性能和空间性能。

程序源码

程序源代码如下：

http://www.manonggu.com/suancheng/view950.html

转载于:https://blog.51cto.com/12023575/1851157