摘要: 采用给出的 n 种不同的面值的货币构成 v 有多少种不同的方案。每种货币的数量不限。We use dynamic programming to count the number of ways to make n cents with the given coins. If we denote the value of the kth coin by c_k, then the recurrence is: nway(n, k) = no. of ways to make n cents with the first k types of coins nway(n, k) = nway... 阅读全文
posted @ 2013-07-23 11:12 caniggia 阅读(145) 评论(0) 推荐(0) 编辑