- 博客(1)
- 收藏
- 关注
RSS订阅原创 换零钱方式的统计
题目：有半美元，1/4美元，10美分，5美分，1美分的硬币，将1美元换成硬币，有多少种不同方式? 分析：看到题目，我们可能首先想到贪心法或者动态规划，现在我们换一种思路，尝试用函数式编程的思想，具体思路如下： 假定可用的硬币已经排了某种顺序(从大到小)，于是就有以下关系： 将总数为a现金换成n种硬币的不同方式的数目等于： 1.将现金数a换成除第一种硬币之外的所有其他硬币的不同方式数目，
2014-12-31 21:40:19
2177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人