文件名称：分析思路-（HDUACM201403版_04）递推求解
文件大小：314KB
文件格式：PPT
更新时间：2024-05-13 11:07:09
杭电ACM课件 ACM
分析思路： 1、当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 4、后者简单，只能是没装错的那封和第N封交换信封，没装错的那封可以是前面N-1封中的任意一个，故= F(N-2) * (N-1) 3、前者，对于每种错装，可从N-1封信中任意取一封和第N封错装，故=F(N-1)*(N-1) 2、当有N封信的时候，前面N-1封信可以有N-1或者 N-2封错装