文件名称:分析过程-(HDUACM201403版_04)递推求解
文件大小:314KB
文件格式:PPT
更新时间:2024-05-13 11:07:08
杭电ACM课件 ACM
分析过程(1) 设:F(n)表示n个人的合法队列,则: 按照最后一个人的性别分析,他要么是男,要么是女,所以可以分两大类讨论: 1、如果n个人的合法队列的最后一个人是男,则对前面n-1个人的队列没有任何限制,他只要站在最后即可,所以,这种情况一共有F(n-1);
文件名称:分析过程-(HDUACM201403版_04)递推求解
文件大小:314KB
文件格式:PPT
更新时间:2024-05-13 11:07:08
杭电ACM课件 ACM
分析过程(1) 设:F(n)表示n个人的合法队列,则: 按照最后一个人的性别分析,他要么是男,要么是女,所以可以分两大类讨论: 1、如果n个人的合法队列的最后一个人是男,则对前面n-1个人的队列没有任何限制,他只要站在最后即可,所以,这种情况一共有F(n-1);