摘要:
采用给出的 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... 阅读全文