VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 193|回复: 1

这道题太难了。。

[复制链接]
56_avatar_middle
最佳答案
0 
在线会员 发表于 2020-4-5 14:40:08 | 显示全部楼层 |阅读模式
一场球赛开始前,售票工作正在紧张进行中。每张球票为50元,有m+n个人排队等待购票,其中有m 个人手持50元的钞票,另外n个人手持100元的钞票。求出这m+n个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数 。(约定:开始售票时售票处没有零钱,拿同样面值钞票的人对换位置为同一种排队。)
分如下二种情形讨论
  1) 第m+n个人手持100元的钞票:则在他之前的m+n-1个人中有m个人手持50元的钞票,有n-1个人手持100元的钞票,此时排队总数为f(m,n-1)。
  2) 第m+n个人手持50元的钞票:则在他之前的m+n-1个人中有m-1个人手持50元的钞票,有n个人手持100元的钞票,此时排队总数为f(m-1,n)。
由加法原理得到f(m,n)的递归关系:
      f(m,n)=f(m,n-1)+f(m-1,n)
初始条件:
  当m<n时,f(m,n)=0
  当n=0时,f(m,n)=1

我是实在不懂这个过程,有算法大佬能详细的解释一下各个步骤都做的是什么吗?
代码在也在这。
(`Q[ZUQH5C[IVHNJF90}C2V.png




上一篇:第12课求助
下一篇:GetLastError();怎么取数
94_avatar_middle
最佳答案
4 
donate_vip 发表于 2020-4-5 14:48:26 | 显示全部楼层
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

×【发帖 友情提示】
1、请回复有意义的内容,请勿恶意灌水;
2、纯数字、字母、表情等无意义的内容系统将自动删除;
3、若正常回复后帖子被自动删除,为系统误删的情况,请重新回复其他正常内容或等待管理员审核通过后会自动发布;
4、感谢您对VC驿站一如既往的支持,谢谢合作!

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号 )|网站地图wx_jqr

GMT+8, 2020-8-5 18:27

Powered by CcTry.CoM

© 2009-2020 cctry.com

快速回复 返回顶部 返回列表