概率專題 0-1揹包dp概率

題目鏈接：https://vjudge.net/contest/299639#problem/D 題目大意： 哈利波特想搶劫銀行，當危險率低於P的時候才能行動，現在給出每家銀行的金錢mi和危險率pi，求最多能獲得多少金錢。 思路：每家銀行可以搶或者不搶，概率0-1揹包。dp[i]:得到錢爲i的最小概率。 for(int i=1;i<=n;i++) { int w; double v

>>阅读原文<<