問答題

【簡答題】
慮下面的貨幣兌付問題：在面值為(v₁, v₂, …, v_n)的n種貨幣中，需要支付y值的貨幣，應(yīng)如何支付才能使貨幣支付的張數(shù)最少，即滿足最小（x_i是非負(fù)整數(shù)）。設(shè)計動態(tài)規(guī)劃算法求解貨幣兌付問題，并分析時間性能和空間性能。

答案：

你可能感興趣的試題

【簡答題】
Ackermann函數(shù)A（m， n）的遞歸定義如下：

設(shè)計動態(tài)規(guī)劃算法計算A（m， n），要求算法的空間復(fù)雜性為O（m）。

答案：

【簡答題】
對于圖6.26所示多段圖，用動態(tài)規(guī)劃法求從頂點0到頂點12的最短路徑，寫出求解過程。

答案：

<strong id="00val"></strong>

<table id="00val"></table>