題目描述：
有 n 位乘客即將登機，飛機正好有 n 個座位。第一位乘客的票丟了，他隨便選了乙個座位坐下。
剩下的乘客將會：
如果他們自己的座位還空著，就坐到自己的座位上，
當他們自己的座位被占用時，隨機選擇其他座位
第 n 位乘客坐在自己的座位上的概率是多少？
思路分析：
1.第乙個乘客正確坐到第乙個位置，概率為1/n
2.第乙個乘客坐到最後乙個位置，那麼最後乙個人永遠也坐對不了位置，0
3.第乙個乘客坐到除了第乙個和最後乙個以外的位置，(n-2)/n*dp[n-1]
class
solution
return dp[n];}
}
1227 飛機座位分配概率
有 n 位乘客即將登機，飛機正好有 n 個座位。第一位乘客的票丟了，他隨便選了乙個座位坐下。剩下的乘客將會 如果他們自己的座位還空著，就坐到自己的座位上，當他們自己的座位被占用時，隨機選擇其他座位 第 n 位乘客坐在自己的座位上的概率是多少？示例 1 輸入 n 1 輸出 1.00000 解釋 第乙個...
leetcode演算法題 飛機座位分配概率
假設有n個人，即n個座位，當第1個人入座時有三種情況 坐在第1位，2 n都正常入座 坐在第n位，2 n 1都正常入座，n坐在第1位 坐在第2 n 1位，此時後面的座位會受到影響 情況1和情況2出現的概率為1 n，情況3出現的概率為 n 2 n 對於情況3，假設第1人坐在第2位上，則其實對於第2個人來...
天梯賽座位分配
天梯賽每年有大量參賽隊員，要保證同一所學校的所有隊員都不能相鄰，分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽，第 i 所學校有 m i 支隊伍，每隊 10 位參賽選手。令每校選手排成一列縱隊，第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始，各...