1227. 飞机座位分配概率

一、1227. 飞机座位分配概率 1.1、题目描述

1.2.1、动态规划

如果第一个人正好坐在自己的位置，那么之后所有的人都会坐在自己的位置。 如果第一个人正好坐在第n个人的位置，那么第n个人没可能坐在自己的位置。 如果第一个人坐在除了自己位置以及第n个人的位置之外的任何位置，情况就如同n-1个座位情况。 所以转移方程为: dp[i] = 1 / i + (i - 2) / i * dp[i - 1]

class Solution:
    def nthPersonGetsNthSeat(self, n: int) -> float:
        if n  float:
        if n == 1:
            return 1
        return 0.5