2015年11月6日
分硬币问题
摘要： 分硬币问题是一个很有意思的问题，一般可以用recursive或者dp来解决。Reference里面acm之家的文章分析得很好，下面我自己再重复一边这个过程。这道题也可以联想到其他dp过程。 题目很简单: 给定一堆硬币coins[]， 数量管够，硬币有m种不同的面值，求组成 n 元钱有多少种不同的方法 阅读全文
posted @ 2015-11-06 05:17 YRB 阅读(821) 评论(0) 推荐(0) 编辑