LeetCode 1227 飞机座位分配概率

本文主要是介绍LeetCode 1227 飞机座位分配概率，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

飞机座位分配概率

题目

代码

• DP

class Solution {
public:double nthPersonGetsNthSeat(int n) {vector<double> dp(n+1);dp[1]=1.0;double sum=0.0;for(int i=2;i<=n;i++){sum+=dp[i-1];dp[i]=sum/(double)i;}return dp[n];}
};

• 数学

class Solution {
public:double nthPersonGetsNthSeat(int n) {if(n==1) return 1.0;else return 0.5;}
};

这篇关于LeetCode 1227 飞机座位分配概率的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---