分析过程-(HDUACM201403版_04)递推求解

时间:2024-05-13 11:07:08
【文件属性】:

文件名称:分析过程-(HDUACM201403版_04)递推求解

文件大小:314KB

文件格式:PPT

更新时间:2024-05-13 11:07:08

杭电ACM课件 ACM

分析过程(1) 设:F(n)表示n个人的合法队列,则: 按照最后一个人的性别分析,他要么是男,要么是女,所以可以分两大类讨论: 1、如果n个人的合法队列的最后一个人是男,则对前面n-1个人的队列没有任何限制,他只要站在最后即可,所以,这种情况一共有F(n-1);


网友评论