DP专题

1.hdu1284钱币兑换问题 连接：hdu1284 题意：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有不少种兑法。请你编程序计算出共有多少种兑法。 题解：dp[j] = dp[j] + dp[j-a[i]] 表示 当前钱j 由前i 种钱兑换出来的方案数 代码：php #include <iostream> #include <cstdio> using namespace std;

>>阅读原文<<