- 博客(0)
- 资源 (3)
- 收藏
- 关注
C#动态规划法解最少钱币问题
Description
设有 n 种不同面值的硬币,各硬币的面值存于数组 T[0...n-1]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[0...n-1]中。 对任意钱数0<=m<=20001,对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。
2010-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人