飞机座位分配概率
题目
代码
- 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;
}
};