#include
#include
int dp[40000];
int main()
{
int n,i,j,a[3]={1,2,3};
dp[0]=1;
for(i=0;i<=2;i++)
for(j=a[i];j<=32769;j++)
dp[j]=dp[j]+dp[j-a[i]];
while(scanf("%d",&n)!=EOF)
{
printf("%d...
分类：
其他好文 时间：
2014-10-26 10:24:38
阅读次数：
197
关于SICP一书中1.2.2节换零钱方式的研究及其迭代实现。
分类：
其他好文 时间：
2014-08-11 02:46:21
阅读次数：
299
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219这题不会，看了别人的代码#include #include #include #include using namespace std;int dp[32770];int m...
分类：
其他好文 时间：
2014-08-05 13:33:39
阅读次数：
175
【问题】
现有半美元、四分之一美元、10美分、5美分和1美分共5种硬币。若将1美元换成零钱，共有多少种不同方式？
【思路】
采用递归过程，假定我们所考虑的可用硬币类型种类排了某种顺序，于是就有下面的关系：
将总数为a的现金换成n中硬币的不同方式的数目等于
将现金数a换成除第一种硬币之外的所有其他硬币的不同方式数目，加上将现金数a-d换成所有种类的硬币的不同方式数目，其中的d是第一...
分类：
其他好文 时间：
2014-06-30 16:24:44
阅读次数：
322
