動態規劃求解‘貨幣兌付問題’

###問題描述：   在面值爲(v1, v2, …, vn)n種貨幣中，須要支付y值的貨款，應如何支付才能使貨幣支付的張數最少。設計動態規劃算法求解該問題ios ###求解思路   貨幣兌換問題能夠看做是決策一個序列(v1, v2, …, vn)，對任一變量vi的決策是決定ni=x仍是ni=0。在對vi-1決策後，已肯定了(v1, …, vi-1)，在決策vi時，問題處於下列兩種狀態之一：   （

>>阅读原文<<