3,881
社区成员
发帖
与我相关
我的任务
分享一道关于算法的题目
令m, n是非负整数且n >= m，有m+n个人站成一排要进入剧院，入场费为50元，这m+n个人中n个人有50元，m个人有100元，售票处开门时没有现金可以找零，问有多少种排队方式使得需要的时候总有零钱可以找？
Input
测试数据有多行，每行包含两个正整数n, m, n >= m, n和m均小于100
Output
对每行输入数据，输出对应的排队方法数，结果保证在64位有符号整数。
Input
测试数据有多行，每行包含两个正整数n, m, n >= m, n和m均小于100
Output
对每行输入数据，输出对应的排队方法数，结果保证在64位有符号整数。
...全文
请发表友善的回复…
发表回复
太乙 2008-12-23
- 打赏
- 举报
保证前面的50比累计的100多就行
hpl_computer 2008-12-23
- 打赏
- 举报
那状态转移方程是什么？
我推断的是d[n][m]=2*d[n-1][m-1]+d[n-1][m];
我推断的是d[n][m]=2*d[n-1][m-1]+d[n-1][m];
FancyMouse 2008-12-21
- 打赏
- 举报
可以用dp。dp[i,j]记录已经入场i个50元的j个100元的时候方案数。注意i<j的时候恒等于0
p.s.这题估计可以推公式
p.s.这题估计可以推公式
