登录 注册
当前位置:主页 > 资源下载 > 10 > 递推求解-(HDUACM201403版_04)的分析过程

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

  • 更新:2024-07-01 16:46:56
  • 大小:314KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

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