问题
考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算法求解货币兑付问题,并分析时间性能和空间性能。
程序源码
http://www.manonggu.com/suancheng/view950.html
转载于:https://blog.51cto.com/12023575/1851157
问题
考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算法求解货币兑付问题,并分析时间性能和空间性能。
程序源码
http://www.manonggu.com/suancheng/view950.html
转载于:https://blog.51cto.com/12023575/1851157