100元有多少种组合方法? (100分)

  • 主题发起人 主题发起人 编程生手
  • 开始时间 开始时间

编程生手

Unregistered / Unconfirmed
GUEST, unregistred user!
现有的人民币(好像是13种吧,1分,2分,5分,1角.....)
组合出100块钱,问有多少种组合方法(用递归算法实现)
 
用递归效率不高
好象以前高程的那本书上有的
 
有张数限制吗[?]
 
我知道怎么计算,但是不是编程序,有一种多项式是算法,计算指数指数为10000的项的系数,
1分的多项式:1+x1+x2+x3+...
2分的多项式: 1+x2+x4+x6+...
5分的多项式: 1+x5+x10+x15+...
...
...
50元的多项式:1+x5000+x10000+...
100元的多项式:1+x10000+x20000+...
把所有这些多项式相乘,x10000的系数就是组合数,同理你可以求出200袁的组合数。等等,当然这只是计算,不只对你编程序是否有帮助,在上面指数写成了下标,但是意识是那么回事
 
你来这儿叫人帮你做作业啊。提示一下:
要找到N元的货币组合,先找到一种货币金额,比如1分,那么接下来就找N元-1*1分
的货币组合(其中没有1分的货币金额)。再下来找N元-2*1分的货币组合(其中没有1分
的货币金额),随后N元-3*1分的货币组合(其中没有1分的货币金额)...。
接下来,找出第二种货币金额,2分,接下来找N元-1*2分的货币组合(其中没有2分的
货币金额)。再下来找N元-2*2分的货币组合...。
最后找N元-1*100元(最大的货币金额)的货币组合。
当然,N-1*100元或者其他金额的货币组合求法就是将N-1*100元或者其他金额看成是N
然后重复上述过程。
不知道我讲的是否清楚。
 
多人接受答案了。
 
后退
顶部