2013年4月13日

最少硬币问题

摘要: 1132: 最少硬币问题Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 892(185 users)Accepted Submit : 240(131 users)Page View : 8986Font Style: Aa Aa Aa 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。编程任务:对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数. 阅读全文

posted @ 2013-04-13 22:14 小花熊 阅读(3690) 评论(0) 推荐(1) 编辑

导航