货币兑付问题的完整程序源码"/>
货币兑付问题的完整程序源码
问题
考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算法求解货币兑付问题,并分析时间性能和空间性能。
程序源码
程序源代码如下:
.html
转载于:
更多推荐
货币兑付问题的完整程序源码
货币兑付问题的完整程序源码"/>
问题
考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算法求解货币兑付问题,并分析时间性能和空间性能。
程序源码
程序源代码如下:
.html
转载于:
更多推荐
货币兑付问题的完整程序源码
发布评论