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
相关文章
相关标签/搜索