Problem I: 算法實現題 3-2 最少硬幣問題(習題 3-4)

Description 設有 n 種不一樣面值的硬幣,各硬幣的面值存於數組 T[1:n]中。現要用這些面值的硬幣來找錢。可使用的各類面值的硬幣個數存於數組 Coins[1:n]中。對任意錢數 0≤m≤20001,設計一個用最少硬幣找錢 m 的方法。 算法設計: 對於給定的 1≤n≤10,硬幣面值數組 T 和可使用的各類面值的硬幣個數數組 Coins,以及錢數 m,0≤m≤20001,計算找錢 m
相關文章
相關標籤/搜索