感觉应该是分阶段
按照最小面额分阶段.继续想想

水题。。。。

有点水,其实我就是想知道那句英语是怎么翻译的....

另外,如果雨中飞燕 把那个题目中的 <=250限制改到 <=10000出个题估计会好一点.

太水没人做了?

这个“水题”也够水的我做了两天都没有水出来．
你给点提示．．

DP丫.
不过注意的是题目的要求:只考虑硬币总数在100内情形.
http://groups.csdn.net/Algorithms
这里有我写的代码.

想不出这个状态转移方程．
对ＤＰ完全没有什么感觉啊！

没看英文意思,不过根据大家的描述对题目有一定理解了,如果我感觉的对,那么实际上就是基本的countline一维DP,同背包一样的,不过是最后统计下标与存储数据一样的个数输出即可

背包是约束的
这个是第推的。

这个代码是我刚刚看这个题的时候写的 当时结果是错误的 因为高三太忙了 一直没时间改 以后也不在做类似的题了 所以发出来 也不算是白白写了 应为结果差不多 估计程序差不多了
int a[]={1,5,10,25,50};
int q(int n,int m)
{
if(n<=0||m<5) return 1;
return q(n-1,m)+q(m-a[n]>0?n:n-1,m-a[n]);
}

[此贴子已经被作者于2007-9-14 21:21:55编辑过]