动态规划法求解货币兑付有关问题

动态规划法求解货币兑付问题？
动态规划法求解货币兑付问题？
求算法？？？

问题描述：在面值为（v1,v2,...vn）的n中货币中，需要支付y值得货币，应如何支付才能使货币支付的张数最少，设计动态规划算法求解货币兑付问题，并分析时间性能和空间性能。


[解决办法]
f(y) = min(f(y - v1), f(y - v2) .... f(y - vn)) + 1
y个状态，状态转移是O(n)的，所以总的复杂度是O(n * y)的