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