摘要：
题意：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。分析：可以用母函数，也可以用DPdp[n][m]表示钱n用前m种硬币的兑换方式 [ 1 m = 1;dp(n, m) = [ dp(n, n) n < m; [ 1 + dp(n, n-1) n = m; [ dp(n, m-1) + dp(n-m, m) n > m > 1.dp_记忆化搜索#include <stdio.h>#include <string.h>int dp[3276... 阅读全文
