最少硬幣問題

《問題描述:

有n種不同面值的硬幣，各硬幣面值存於陣列t[1:n];現用這些面值的錢來找錢；各面值的個數存在陣列num[1:n]中。 對於給定的1<=n<=10，硬幣面值陣列、各面值的個數及錢數m，0<=m<=2001，程式設計計算找錢m的最少硬幣數。

input : 第乙個數字n,後面n行每行兩個數，面值t[i],面值個數num[i];最後是錢數m。

output：最少硬幣數。

sample intput :

1 32 3

5 3sample output:

《演算法分析：　

若用動態規劃的話，設f(i,si)表示在剩餘錢數為i，以及剩餘硬幣的狀態為si時的最小硬幣組合數。si在最開始可以表示為（3，3，3），各個硬幣的數量各三個。若當前si=(m,n,p)

f(i,si) = min(f(i-5, si1) (i>5, si1=(m-1,n,p)),f(i-2, si2) (i>2, si2=(m,n-1,p)),f(i-1, si3) (i>1, si3=(m,n,p-1)),) + 1。

最少硬幣問題

問題描述 有n種不同面值的硬幣，各硬幣面值存於陣列t 1 n 現用這些面值的錢來找錢 各面值的個數存在陣列num 1 n 中。程式設計任務 對於給定的1 n 10，硬幣面值陣列 各面值的個數及錢數m，0 m 2001，程式設計計算找錢m的最少硬幣數。input 第乙個數字n,後面n行每行兩個數，面值...

最少硬幣問題

本文內容遵從 cc版權協議 設有n 種不同面值的硬幣，各硬幣的面值存於陣列t 1 n 中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數與面值分別存於陣列coin 1 n 和t 1 n 中。對任意錢數0 m 20001，設計乙個用最少硬幣找錢m的方法，對於給定的1 n 10，硬幣面值陣列t...

最少硬幣問題

問題描述 設有n 種不同面值的硬幣，各硬幣的面值存於陣列t 1 n 中。現要用這些面值的硬 幣來找錢。可以使用的各種面值的硬幣個數存於陣列coins 1 n 中。對任意錢數0 m 20001，設計乙個用最少硬幣找錢m的方法。程式設計任務 對於給定的1 n 10，硬幣面值陣列t和可以使用的各種面值的硬...