慮下面的貨幣兌付問題：在面值為(v1, v2, …, vn)的n種貨幣中，需要支付y值的貨幣，應(yīng)如何支付才能使貨幣支付的張數(shù)最少，即滿足最小（xi是非負整數(shù)）。設(shè)計動態(tài)規(guī)劃算法求解貨幣兌付問題，并分析時間性能和空間性能。
Ackermann函數(shù)A（m， n）的遞歸定義如下： 設(shè)計動態(tài)規(guī)劃算法計算A（m， n），要求算法的空間復(fù)雜性為O（m）。
最新試題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
下列關(guān)于效率的說法正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點。
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
最小（xi是非負整數(shù)）。設(shè)計動態(tài)規(guī)劃算法求解貨幣兌付問題，并分析時間性能和空間性能。
