厚德载物

爱喝茶的家伙
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年4月8日

SICP中的零钱兑换问题
摘要： 声明：本文中的算法和部分程序非本人原创，仅作适当修改以供学习借鉴，代码版权归属原作者 在<<计算机程序的构造和解释>>中有一道零钱兑换问题:一美元兑换成1美分,5美分,10美分,25美分和50美分这几种零钱有多少种方法? 原书中采用树形递归给出了一种解法: 将总数为a的现金换成n种硬币的不同方式的数 阅读全文
posted @ 2018-04-08 17:02 剑胆琴心2015 阅读(640) 评论(0) 推荐(0) 编辑