2013年9月5日
【算法27】硬币面值组合问题
摘要： 问题描述 假设我们有8种不同面值的硬币｛1，2，5，10，20，50，100，200｝，用这些硬币组合够成一个给定的数值n。例如n=200，那么一种可能的组合方式为 200 = 3 * 1 + 1＊2 + 1＊5 + 2＊20 + 1 * 50 + 1 * 100. 问总过有多少种可能的组合方式？... 阅读全文
posted @ 2013-09-05 17:51 python27 阅读(27661) 评论(4) 推荐(3) 编辑