文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一些不規則的硬幣。在這些硬幣中，prob[i] 表示第 i 枚硬幣正面朝上的概率。

請對每一枚硬幣拋擲 一次，然后返回正面朝上的硬幣數等于 target 的概率。

示例 1： 輸入：prob = [0.4], target = 1 輸出：0.40000示例 2： 輸入：prob = [0.5,0.5,0.5,0.5,0.5], target = 0 輸出：0.03125提示： 1 <= prob.length <= 1000 0 <= prob[i] <= 1 0 <= target <= prob.length 如果答案與標準答案的誤差在 10^-5 內，則被視為正確答案。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/toss-strange-coins
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• $dp[i][j]$ 表示 拋完第 i 枚后，有 j 個朝上的概率

class Solution { public:double probabilityOfHeads(vector<double>& prob, int target) {int n = prob.size(), i, j, k;vector<vector<double>> dp(n+1, vector<double>(target+1, 0.0));dp[0][0] = 1.0;//初始化for(i = 0; i < n; ++i)for(j = 0; j <= min(i,target); ++j){dp[i+1][j] += dp[i][j]*(1-prob[i]);//下一枚是反面if(j+1 <= target)dp[i+1][j+1] += dp[i][j]*(prob[i]);//下一枚是正面}return dp[n][target];} };

124 ms 54.6 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1230. 抛掷硬币（DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。